A daidai wannan lokacin, ya aika da wasiƙa zuwa ga Paparoma Innocent III, yana roƙonsa ya aika da manzo zuwa Bulgaria .Ya so ya rinjayi Paparoma ya amince da mulkinsa a Bulgeriya.Innocent ya shiga tattaunawa da Kaloyan da ƙwazo saboda sake haɗewar ƙungiyoyin Kirista a ƙarƙashin ikonsa na ɗaya daga cikin manyan manufofinsa.Wakilin Innocent III ya isa Bulgaria a ƙarshen Disamba 1199, ya kawo wasiƙa daga Paparoma zuwa Kaloyan.Innocent ya bayyana cewa an sanar da shi cewa kakannin Kaloyan sun zo "daga birnin Rome".Amsar Kaloyan, da aka rubuta a cikin Old Church Slavonic, ba a kiyaye shi ba, amma ana iya sake gina abubuwan da ke cikin ta bisa la’akari da wasiƙunsa na baya da Mai Tsarki.Kaloyan ya sanya kansa "Sarkin Bulgarians da Vlachs", kuma ya tabbatar da cewa shi ne halastaccen magajin sarakunan daular Bulgaria ta farko .Ya bukaci kambin sarauta daga Paparoma kuma ya bayyana fatansa na sanya Cocin Orthodox na Bulgaria karkashin ikon Paparoma.Bisa ga wasiƙar da Kaloyan ya rubuta zuwa ga Paparoma, Alexios III ya kuma yarda ya aika masa kambin sarauta kuma ya amince da matsayin Cocin Bulgeriya mai cin gashin kansa (ko mai cin gashin kansa).