Nemulțumit de decizia Papei, Kaloyan a trimis o nouă scrisoare Romei, cerându-i lui Inocențiu să trimită cardinali care să-l încoroneze împărat.De asemenea, el l-a informat pe Papa că Emeric al Ungariei a pus mâna pe cinci episcopii bulgare, cerându-i lui Inocențiu să arbitreze în dispută și să stabilească granița dintre Bulgaria și Ungaria.În scrisoare, el s-a autodenumit „Împăratul bulgarilor”.Papa nu a acceptat pretenția lui Kaloyan la o coroană imperială, dar l-a trimis pe cardinalul Leo Brancaleoni în Bulgaria la începutul anului 1204 pentru a-l încorona rege.Kaloyan a trimis soli cruciaților care asediau Constantinopolul, oferindu-le sprijin militar dacă „l-ar încorona rege pentru ca el să fie stăpân al pământului său Vlahia”, conform cronicii lui Robert de Clari.Cu toate acestea, cruciații l-au tratat cu dispreț și nu i-au acceptat oferta.Legatul papal, Brancaleoni, a călătorit prin Ungaria, dar a fost arestat la Keve, la granița maghiară-bulgară.Emeric al Ungariei l-a îndemnat pe cardinal să-l cheme pe Kaloyan în Ungaria și să arbitreze în conflictul lor.Brancaleoni a fost eliberat doar la cererea Papei la sfârșitul lunii septembrie sau începutul lunii octombrie.Pe 7 noiembrie l-a sfințit pe Vasile primatul Bisericii Bulgarilor și Vlahilor.A doua zi, Brancaleone a încoronat rege Kaloyan.În scrisoarea sa ulterioară către Papă, Kaloyan s-a autodenumit „Rege al Bulgariei și al Vlahiei”, dar s-a referit la tărâmul său ca pe un imperiu și la Vasile ca pe un patriarh.