Insoddisfatto della decisione del Papa, Kaloyan inviò una nuova lettera a Roma, chiedendo a Innocenzo di inviare cardinali che potessero incoronarlo imperatore.Informò anche il Papa che Emerico d' Ungheria aveva sequestrato cinque vescovati bulgari, chiedendo a Innocenzo di arbitrare nella controversia e di determinare il confine tra Bulgaria e Ungheria.Nella lettera si autodefiniva "Imperatore dei Bulgari".Il Papa non accettò la pretesa di Kaloyan su una corona imperiale, ma inviò il cardinale Leone Brancaleoni in Bulgaria all'inizio del 1204 per incoronarlo re.Kaloyan inviò degli inviati ai crociati che assediavano Costantinopoli, offrendo loro sostegno militare se "lo avessero incoronato re in modo che fosse signore della sua terra di Vlachia", secondo la cronaca di Roberto di Clari.Tuttavia, i crociati lo trattarono con disprezzo e non accettarono la sua offerta.Il legato pontificio Brancaleoni viaggiò attraverso l'Ungheria, ma fu arrestato a Keve, sulla frontiera ungherese-bulgara.Emeric d'Ungheria ha esortato il cardinale a convocare Kaloyan in Ungheria e ad arbitrare il loro conflitto.Brancaleoni fu rilasciato solo su richiesta del Papa alla fine di settembre o all'inizio di ottobre.Il 7 novembre consacrò Basilio primate della Chiesa dei Bulgari e dei Valacchi.Il giorno successivo, Brancaleone incoronò re di Kaloyan.Nella sua successiva lettera al Papa, Kaloyan si definì "Re di Bulgaria e Valacchia", ma si riferì al suo regno come a un impero e a Basilio come a un patriarca.