První desetiletí vlády Ivana Asena je špatně zdokumentováno.Andrew II. Maďarska dosáhl Bulharska během svého návratu z páté křížové výpravy na konci roku 1218. Ivan Asen nedovolil králi přejít zemi, dokud Ondřej neslíbil, že mu dá za ženu svou dceru Marii.Mariino věno zahrnovalo region Bělehrad a Braničevo, o jehož vlastnictví se maďarští a bulharští panovníci po desetiletí sporili.Když Robert z Courtenay, nově zvolený latinský císař, v roce 1221 pochodoval z Francie do Konstantinopole, Ivan Asen ho doprovázel přes Bulharsko.Zásoboval také císařovu družinu potravinami a krmivem.Vztah mezi Bulharskem a Latinskou říší zůstal za vlády Roberta mírový.Ivan Asen také uzavřel mír s vládcem Epiru, Theodorem Komnenosem Doukasem, který byl jedním z hlavních nepřátel Latinské říše.Theodorův bratr Manuel Doukas se v roce 1225 oženil s nemanželskou dcerou Ivana Asena Marií. Theodore, který se považoval za zákonného nástupce byzantských císařů, byl korunován na císaře kolem roku 1226.Vztahy mezi Bulharskem a Maďarskem se zhoršily na konci 20. let 13. století.Krátce poté, co Mongolové uštědřili vážnou porážku spojeným armádám ruských knížat a kumánských náčelníků v bitvě u řeky Kalky v roce 1223, konvertoval vůdce západního kumánského kmene Boricius za přítomnosti dědice Ondřeje II. a spoluvládce Béla IV.Papež Řehoř IX v dopise uvedl, že ti, kteří napadli obrácené Kumánce, byli také nepřáteli římskokatolické církve , možná v odkazu na předchozí útok Ivana Asena, podle Madgearu.Kontrola obchodu na Via Egnatia umožnila Ivanu Asenovi realizovat ambiciózní stavební program v Tarnovu a razit zlaté mince ve své nové mincovně v Ohridu.Začal jednání o návratu bulharské církve k pravoslaví poté, co baroni Latinské říše zvolili v roce 1229 Jana z Brienne regentem pro Balduina II.