Das erste Jahrzehnt der Herrschaft von Ivan Asen ist schlecht dokumentiert.Andreas II. von Ungarn erreichte Bulgarien während seiner Rückkehr vom Fünften Kreuzzug Ende 1218. Ivan Asen erlaubte dem König nicht, das Land zu durchqueren, bis Andreas versprach, ihm seine Tochter Maria zur Frau zu geben.Zu Marias Mitgift gehörte die Region Belgrad und Braničevo, deren Besitz seit Jahrzehnten zwischen den ungarischen und bulgarischen Herrschern umstritten war.Als Robert von Courtenay, der neu gewählte lateinische Kaiser, 1221 von Frankreich nach Konstantinopel marschierte, begleitete ihn Ivan Asen durch Bulgarien.Außerdem versorgte er das Gefolge des Kaisers mit Nahrung und Futter.Die Beziehungen zwischen Bulgarien und dem Lateinischen Reich blieben während der Herrschaft Roberts friedlich.Ivan Asen schloss auch Frieden mit dem Herrscher von Epirus, Theodore Komnenos Doukas, der einer der Hauptfeinde des Lateinischen Reiches war.Theodores Bruder Manuel Doukas heiratete 1225 Ivan Asens uneheliche Tochter Mary. Theodore, der sich als rechtmäßiger Nachfolger der byzantinischen Kaiser betrachtete, wurde um 1226 zum Kaiser gekrönt.Die Beziehungen zwischen Bulgarien und Ungarn verschlechterten sich Ende der 1220er Jahre.Kurz nachdem die Mongolen den vereinten Armeen der Rus -Fürsten und kumanischen Häuptlinge in der Schlacht am Kalka-Fluss im Jahr 1223 eine schwere Niederlage zugefügt hatten, konvertierte ein Anführer eines westlichen kumanischen Stammes, Boricius, in Anwesenheit des Erben von Andreas II. zum Katholizismus und Mitherrscher Béla IV.Papst Gregor IX. erklärte in einem Brief, dass diejenigen, die die konvertierten Kumanen angegriffen hatten, auch Feinde der römisch- katholischen Kirche seien, möglicherweise in Anspielung auf einen früheren Angriff von Ivan Asen, so Madgearu.Die Kontrolle des Handels auf der Via Egnatia ermöglichte es Ivan Asen, ein ehrgeiziges Bauprogramm in Tarnovo umzusetzen und in seiner neuen Münzstätte in Ohrid Goldmünzen zu prägen.Er begann Verhandlungen über die Rückkehr der bulgarischen Kirche zur Orthodoxie, nachdem die Barone des Lateinischen Reiches 1229 Johannes von Brienne zum Regenten für Balduin II. gewählt hatten.