Ontevreden over het besluit van de paus stuurde Kaloyan een nieuwe brief naar Rome, waarin hij Innocent vroeg kardinalen te sturen die hem tot keizer konden kronen.Hij informeerde de paus ook dat Emeric van Hongarije vijf Bulgaarse bisdommen had ingenomen, en vroeg Innocent om in het geschil te bemiddelen en de grens tussen Bulgarije en Hongarije te bepalen.In de brief noemde hij zichzelf de "keizer van de Bulgaren".De paus accepteerde Kaloyans aanspraak op een keizerlijke kroon niet, maar stuurde begin 1204 kardinaal Leo Brancaleoni naar Bulgarije om hem tot koning te kronen.Kaloyan stuurde gezanten naar de kruisvaarders die Constantinopel belegerden en bood hen militaire steun aan als "ze hem tot koning zouden kronen zodat hij heer zou worden van zijn land Vlachia", aldus de kroniek van Robert van Clari.De kruisvaarders behandelden hem echter met minachting en accepteerden zijn aanbod niet.De pauselijke legaat, Brancaleoni, reisde door Hongarije, maar werd gearresteerd in Keve aan de Hongaars-Bulgaarse grens.Emeric van Hongarije drong er bij de kardinaal op aan om Kaloyan naar Hongarije te roepen en in hun conflict te bemiddelen.Brancaleoni werd pas eind september of begin oktober op verzoek van de paus vrijgelaten.Hij wijdde op 7 november Basilius-primaat van de Kerk van de Bulgaren en Vlachen in.De volgende dag kroonde Brancaleone Kaloyan tot koning.In zijn daaropvolgende brief aan de paus noemde Kaloyan zichzelf "Koning van Bulgarije en Vlachia", maar verwees naar zijn rijk als een imperium en naar Basil als een patriarch.