Het eerste decennium van het bewind van Ivan Asen is slecht gedocumenteerd.Andreas II van Hongarije bereikte Bulgarije tijdens zijn terugkeer van de Vijfde Kruistocht eind 1218. Ivan Asen stond de koning niet toe het land over te steken totdat Andreas beloofde zijn dochter Maria met hem uit te huwelijken.Maria's bruidsschat omvatte de regio Belgrado en Braničevo, waarvan het bezit al tientallen jaren werd betwist door de Hongaarse en Bulgaarse heersers.Toen Robert van Courtenay, de nieuw gekozen Latijnse keizer, in 1221 vanuit Frankrijk naar Constantinopel marcheerde, vergezelde Ivan Asen hem door Bulgarije.Ook voorzag hij het gevolg van de keizer van voedsel en voer.De relatie tussen Bulgarije en het Latijnse rijk bleef vreedzaam tijdens het bewind van Robert.Ivan Asen sloot ook vrede met de heerser van Epirus, Theodore Komnenos Doukas, die een van de belangrijkste vijanden van het Latijnse rijk was.Theodore's broer, Manuel Doukas, trouwde in 1225 met de onwettige dochter van Ivan Asen, Maria. Theodore, die zichzelf beschouwde als de wettige opvolger van de Byzantijnse keizers, werd rond 1226 tot keizer gekroond.De betrekkingen tussen Bulgarije en Hongarije verslechterden eind jaren 1220.Kort nadat de Mongolen de verenigde legers van de Russische prinsen en Cuman-leiders in de Slag om de Kalka-rivier in 1223 een ernstige nederlaag hadden toegebracht, bekeerde een leider van een westelijke Cuman-stam, Boricius, zich tot het katholicisme in aanwezigheid van de erfgenaam van Andreas II. en medeheerser, Béla IV.Paus Gregorius IX verklaarde in een brief dat degenen die de bekeerde Cumans hadden aangevallen ook de vijanden van de rooms- katholieke kerk waren, mogelijk verwijzend naar een eerdere aanval door Ivan Asen, aldus Madgearu.De controle over de handel aan de Via Egnatia stelde Ivan Asen in staat een ambitieus bouwprogramma in Tarnovo uit te voeren en gouden munten te slaan in zijn nieuwe munt in Ohrid.Hij begon onderhandelingen over de terugkeer van de Bulgaarse Kerk naar de Orthodoxie nadat de baronnen van het Latijnse Rijk in 1229 Jan van Brienne tot regent voor Boudewijn II hadden gekozen.