Dekade pertama pemerintahan Ivan Asen tidak terdokumentasi dengan baik.András II dari Hongaria mencapai Bulgaria sekembalinya dari Perang Salib Kelima pada akhir tahun 1218. Ivan Asen tidak mengizinkan raja melintasi negara tersebut sampai András berjanji untuk memberikan putrinya, Maria, untuk dinikahkan dengannya.Mahar Maria mencakup wilayah Beograd dan Braničevo, yang kepemilikannya telah disengketakan oleh penguasa Hongaria dan Bulgaria selama beberapa dekade.Ketika Robert dari Courtenay, Kaisar Latin yang baru terpilih, sedang berbaris dari Prancis menuju Konstantinopel pada tahun 1221, Ivan Asen menemaninya melintasi Bulgaria.Dia juga menyediakan makanan dan pakan ternak bagi rombongan kaisar.Hubungan antara Bulgaria dan Kekaisaran Latin tetap damai pada masa pemerintahan Robert.Ivan Asen juga berdamai dengan penguasa Epirus, Theodore Komnenos Doukas, yang merupakan salah satu musuh utama Kekaisaran Latin.Saudara laki-laki Theodore, Manuel Doukas, menikahi putri haram Ivan Asen, Mary, pada tahun 1225. Theodore yang menganggap dirinya sebagai penerus sah kaisar Bizantium dinobatkan sebagai kaisar sekitar tahun 1226.Hubungan antara Bulgaria dan Hongaria memburuk pada akhir tahun 1220-an.Tak lama setelah bangsa Mongol menimbulkan kekalahan serius pada pasukan gabungan para pangeran Rus dan kepala suku Cuman dalam Pertempuran Sungai Kalka pada tahun 1223, seorang pemimpin suku Cuman barat, Boricius, masuk Katolik di hadapan pewaris Andrew II. dan wakil penguasa, Béla IV.Paus Gregorius IX menyatakan dalam sebuah surat bahwa mereka yang menyerang Cuman yang berpindah agama juga merupakan musuh Gereja Katolik Roma, kemungkinan mengacu pada serangan sebelumnya oleh Ivan Asen, menurut Madgearu.Kontrol perdagangan di Via Egnatia memungkinkan Ivan Asen menerapkan program pembangunan ambisius di Tarnovo dan mendapatkan koin emas di percetakan uang barunya di Ohrid.Ia memulai negosiasi tentang kembalinya Gereja Bulgaria ke Ortodoksi setelah para baron Kekaisaran Latin memilih John dari Brienne sebagai bupati untuk Baldwin II pada tahun 1229.