Taxminan shu vaqt ichida u Papa Innokent III ga maktub yo'llab, uni Bolgariyaga elchi jo'natishga undadi.U Rim papasini Bolgariyadagi hukmronligini tan olishga ko‘ndirmoqchi edi.Innokent Kaloyan bilan yozishmalarga ishtiyoq bilan kirishdi, chunki uning hukmronligi ostidagi nasroniy konfessiyalarini birlashtirish uning asosiy maqsadlaridan biri edi.Innokent III ning elchisi 1199 yil dekabr oyining oxirida Bolgariyaga kelib, Kaloyanga Papaning xatini olib keldi.Innokentning ta'kidlashicha, unga Kaloyanning ota-bobolari "Rim shahridan" kelganligi haqida xabar berilgan.Kaloyanning eski cherkov slavyan tilida yozilgan javobi saqlanmagan, ammo uning mazmuni uning Muqaddas Taxt bilan keyingi yozishmalari asosida qayta tiklanishi mumkin.Kaloyan o'zini "Bolgarlar va Vlaxlar imperatori" deb atagan va u Birinchi Bolgariya imperiyasi hukmdorlarining qonuniy vorisi ekanligini ta'kidlagan.U Rim papasidan imperatorlik tojini talab qildi va Bolgariya pravoslav cherkovini papa yurisdiktsiyasiga berish istagini bildirdi.Kaloyanning Rim papasiga yozgan maktubiga ko'ra, Aleksios III ham unga imperatorlik tojini yuborishga va Bolgariya cherkovining avtokefal (yoki avtonom) maqomini tan olishga tayyor edi.