Dekad pertama pemerintahan Ivan Asen kurang didokumentasikan.Andrew II dari Hungary tiba di Bulgaria semasa kepulangannya dari Perang Salib Kelima pada akhir 1218. Ivan Asen tidak membenarkan raja merentasi negara sehingga Andrew berjanji untuk mengahwinkan anak perempuannya, Maria.Mas kahwin Maria termasuk wilayah Belgrade dan Braničevo, yang pemilikannya telah dipertikaikan oleh pemerintah Hungary dan Bulgaria selama beberapa dekad.Ketika Robert dari Courtenay, Maharaja Latin yang baru dipilih, sedang berarak dari Perancis menuju Constantinople pada tahun 1221, Ivan Asen menemaninya melintasi Bulgaria.Dia juga membekalkan pengiring maharaja dengan makanan dan makanan ternakan.Hubungan antara Bulgaria dan Empayar Latin kekal aman semasa pemerintahan Robert.Ivan Asen juga berdamai dengan pemerintah Epirus, Theodore Komnenos Doukas, yang merupakan salah satu musuh utama Empayar Latin.Saudara lelaki Theodore, Manuel Doukas, berkahwin dengan anak perempuan Ivan Asen yang tidak sah taraf, Mary, pada tahun 1225. Theodore yang menganggap dirinya pengganti sah maharaja Byzantine telah dinobatkan sebagai maharaja sekitar 1226.Hubungan antara Bulgaria dan Hungary merosot pada akhir 1220-an.Tidak lama selepas Mongol menyebabkan kekalahan serius ke atas tentera bersatu putera-putera Rus dan ketua-ketua Cuman dalam Pertempuran Sungai Kalka pada tahun 1223, seorang pemimpin suku Cuman barat, Boricius, memeluk agama Katolik di hadapan pewaris Andrew II. dan pemerintah bersama, Béla IV.Paus Gregorius IX menyatakan dalam surat bahawa mereka yang telah menyerang Cumans yang telah memeluk agama Islam juga merupakan musuh Gereja Roman Katolik , mungkin merujuk kepada serangan sebelumnya oleh Ivan Asen, menurut Madgearu.Kawalan perdagangan di Via Egnatia membolehkan Ivan Asen melaksanakan program pembinaan yang bercita-cita tinggi di Tarnovo dan menghasilkan syiling emas dalam pudina baharunya di Ohrid.Dia memulakan rundingan tentang kembalinya Gereja Bulgaria ke Ortodoks selepas baron Empayar Latin telah memilih John of Brienne pemangku raja untuk Baldwin II pada tahun 1229.