Kwa kutoridhishwa na uamuzi wa Papa, Kaloyan alituma barua mpya kwa Roma, akimwomba Innocent kutuma makadinali ambao wangeweza kumtawaza mfalme.Pia alimfahamisha Papa kwamba Emeric wa Hungary amewakamata maaskofu watano wa Bulgaria, akimtaka Innocent kusuluhisha mzozo huo na kuamua mpaka kati ya Bulgaria na Hungary.Katika barua hiyo, alijiita "Mfalme wa Wabulgaria".Papa hakukubali dai la Kaloyan la kutwaa taji la kifalme, lakini alimtuma Kardinali Leo Brancaleoni nchini Bulgaria mapema mwaka 1204 ili kumtawaza kuwa mfalme.Kaloyan alituma wajumbe kwa wapiganaji wa msalaba waliokuwa wakiizingira Konstantinople, akitoa msaada wa kijeshi kwao ikiwa "wangemtawaza kuwa mfalme ili awe bwana wa nchi yake ya Vlachia", kulingana na historia ya Robert wa Clari.Hata hivyo, wapiganaji wa vita vya msalaba walimdharau na hawakukubali ombi lake.Mjumbe wa papa, Brancaleoni, alisafiri kupitia Hungaria, lakini alikamatwa huko Keve kwenye mpaka wa Hungary-Bulgaria.Emeric wa Hungary alimtaka kardinali kumwita Kaloyan hadi Hungary na kusuluhisha katika mzozo wao.Brancaleoni ilitolewa tu kwa matakwa ya Papa mwishoni mwa Septemba au mapema Oktoba.Aliweka wakfu primate ya Basil ya Kanisa la Wabulgaria na Vlach mnamo 7 Novemba.Siku iliyofuata, Brancaleone alimtawaza Kaloyan mfalme.Katika barua yake iliyofuata kwa Papa, Kaloyan alijiita "Mfalme wa Bulgaria na Vlachia", lakini alitaja milki yake kama himaya na kwa Basil kama patriarki.