Ivan Asen uralkodásának első évtizede kevéssé dokumentált.II. magyar András 1218 végén, az ötödik keresztes hadjáratból hazatérve jutott el Bulgáriába . Ivan Asen addig nem engedte át a királyt az országon, amíg András meg nem ígérte, hogy feleségül adja lányát, Máriát.Mária hozományába beletartozott Belgrád és Branicsevo vidéke, amelyek birtoklásáról a magyar és a bolgár uralkodók évtizedeken át vitatkoztak.Amikor Courtenay Róbert, az újonnan megválasztott latin császár 1221-ben Franciaországból Konstantinápoly felé vonult, Ivan Asen végigkísérte Bulgárián.A császár kíséretét is ellátta élelemmel és takarmányozással.Bulgária és a Latin Birodalom viszonya Robert uralkodása alatt békés maradt.Ivan Asen békét kötött Epirus uralkodójával, Theodore Komnenos Doukasszal is, aki a Latin Birodalom egyik legfőbb ellensége volt.Theodore testvére, Manuel Doukas 1225-ben feleségül vette Ivan Asen törvénytelen lányát, Máriát. Theodore-ot, aki a bizánci császárok törvényes utódjának tekintette, 1226 körül császárrá koronázták.Bulgária és Magyarország viszonya az 1220-as évek végén megromlott.Röviddel azután, hogy a mongolok súlyos vereséget mértek a rusz fejedelmek és kun törzsek egyesült hadseregeire az 1223-as Kalka folyó melletti csatában, egy nyugati kun törzs egyik vezetője, Boricius II. András örökösének jelenlétében áttért a katolicizmusra. és társuralkodó, IV. Béla.IX. Gergely pápa levelében kijelentette, hogy azok, akik megtámadták a megtért kunokat, egyben a római katolikus egyház ellenségei is, valószínűleg Ivan Asen korábbi támadására hivatkozva Madgearu szerint.A Via Egnatia kereskedelmének ellenőrzése lehetővé tette Ivan Asen számára, hogy ambiciózus építési programot valósítson meg Tarnovóban, és aranyérméket vert új ohridi pénzverdében.Tárgyalásokat kezdett a bolgár egyház ortodoxiához való visszatéréséről, miután a Latin Birodalom bárói 1229-ben II. Balduin kormányzójává választották Brienne Jánost.