Tidak puas dengan keputusan Paus, Kaloyan mengirim surat baru ke Roma, meminta Innocent mengirim kardinal yang bisa menobatkannya sebagai kaisar.Ia juga memberi tahu Paus bahwa Imre dari Hongaria telah merebut lima keuskupan Bulgaria, meminta Innocent untuk menengahi perselisihan tersebut dan menentukan batas antara Bulgaria dan Hongaria.Dalam surat itu, dia menyebut dirinya sebagai "Kaisar Bulgaria".Paus tidak menerima klaim Kaloyan atas mahkota kekaisaran, tetapi mengutus Kardinal Leo Brancaleoni ke Bulgaria pada awal tahun 1204 untuk menobatkannya sebagai raja.Kaloyan mengirim utusan ke tentara salib yang mengepung Konstantinopel, menawarkan dukungan militer kepada mereka jika "mereka mau menobatkannya sebagai raja sehingga dia akan menjadi penguasa tanahnya di Vlachia", menurut kronik Robert dari Clari.Namun, tentara salib memperlakukannya dengan hina dan tidak menerima tawarannya.Wakil kepausan, Brancaleoni, melakukan perjalanan melalui Hongaria, tetapi ia ditangkap di Keve di perbatasan Hongaria-Bulgaria.Emeric dari Hongaria mendesak kardinal untuk memanggil Kaloyan ke Hongaria dan menengahi konflik mereka.Brancaleoni baru dibebaskan atas permintaan Paus pada akhir September atau awal Oktober.Dia menahbiskan Basil primata Gereja Bulgaria dan Vlachs pada 7 November.Keesokan harinya, Brancaleone menobatkan raja Kaloyan.Dalam surat berikutnya kepada Paus, Kaloyan menyebut dirinya sebagai "Raja Bulgaria dan Vlachia", tetapi menyebut wilayah kekuasaannya sebagai sebuah kerajaan dan Basilius sebagai seorang patriark.