Muongo wa kwanza wa utawala wa Ivan Asen haujaandikwa vizuri.Andrew wa Pili wa Hungaria alifika Bulgaria aliporudi kutoka kwenye Vita vya Kikristo vya Tano mwishoni mwa 1218. Ivan Asen hakumruhusu mfalme kuvuka nchi hadi Andrew alipoahidi kumpa binti yake, Maria, katika ndoa naye.Mahari ya Maria yalitia ndani eneo la Belgrade na Braničevo, ambalo milki yake ilikuwa inabishaniwa na watawala wa Hungary na Bulgaria kwa miongo kadhaa.Wakati Robert wa Courtenay, Mfalme mpya wa Kilatini aliyechaguliwa, alipokuwa akitembea kutoka Ufaransa kuelekea Constantinople mwaka wa 1221, Ivan Asen aliandamana naye kote Bulgaria.Pia aliwapa wafuasi wa mfalme chakula na malisho.Uhusiano kati ya Bulgaria na Dola ya Kilatini ulibakia amani wakati wa utawala wa Robert.Ivan Asen pia alifanya amani na mtawala wa Epirus, Theodore Komnenos Doukas, ambaye alikuwa mmoja wa maadui wakuu wa Milki ya Kilatini.Kaka ya Theodore, Manuel Doukas, alimwoa binti wa haramu wa Ivan Asen, Mary, mwaka wa 1225. Theodore ambaye alijiona kuwa mrithi halali wa wafalme wa Byzantine alitawazwa kuwa maliki karibu 1226.Uhusiano kati ya Bulgaria na Hungaria ulizorota mwishoni mwa miaka ya 1220.Muda mfupi baada ya Wamongolia kushindwa sana majeshi yaliyoungana ya wakuu wa Rus na wakuu wa Kuman katika Vita vya Mto Kalka mnamo 1223, kiongozi wa kabila la Kuman magharibi, Boricius, aligeukia Ukatoliki mbele ya mrithi wa Andrew II. na mtawala mwenza, Béla IV.Papa Gregory IX alisema katika barua kwamba wale waliowashambulia Wakuman walioongoka pia walikuwa maadui wa Kanisa Katoliki la Roma, ikiwezekana akimaanisha shambulio la awali la Ivan Asen, kulingana na Madgearu.Udhibiti wa biashara kwenye Via Egnatia ulimwezesha Ivan Asen kutekeleza mpango kabambe wa ujenzi huko Tarnovo na akapiga sarafu za dhahabu kwenye mint yake mpya huko Ohrid.Alianza mazungumzo juu ya kurudi kwa Kanisa la Kibulgaria kwa Othodoksi baada ya wakuu wa Milki ya Kilatini kumchagua John wa Brienne regent kwa Baldwin II mnamo 1229.