დაახლოებით ამ დროს მან წერილი გაუგზავნა პაპ ინოკენტი III-ს და მოუწოდა მას ელჩი გაეგზავნა ბულგარეთში .მას სურდა დაეყოლიებინა პაპი, ეღიარებინა მისი მმართველობა ბულგარეთში.ინოკენტი მოუთმენლად აწარმოებდა მიმოწერას კალოიანთან, რადგან მისი მმართველობის ქვეშ მყოფი ქრისტიანული კონფესიების გაერთიანება მისი ერთ-ერთი მთავარი მიზანი იყო.ინოკენტი III-ის ელჩი ბულგარეთში 1199 წლის დეკემბრის ბოლოს ჩავიდა და პაპის წერილი კალოიანს მიუტანა.ინოკენტი აცხადებდა, რომ მას აცნობეს, რომ კალოიანის წინაპრები ჩამოვიდნენ "ქალაქიდან რომიდან".კალოიანის პასუხი, რომელიც დაწერილია ძველ საეკლესიო სლავურ ენაზე, არ არის შემონახული, მაგრამ მისი შინაარსი შეიძლება გადაკეთდეს წმინდა საყდართან მისი შემდგომი მიმოწერის საფუძველზე.კალოიანმა საკუთარ თავს უწოდა "ბულგარეთა და ვლახეთის იმპერატორი" და ამტკიცებდა, რომ ის იყო პირველი ბულგარეთის იმპერიის მმართველების კანონიერი მემკვიდრე.მან მოითხოვა რომის პაპისგან საიმპერატორო გვირგვინი და გამოთქვა სურვილი, რომ ბულგარეთის მართლმადიდებლური ეკლესია პაპის იურისდიქციის ქვეშ მოექცეს.კალოიანის პაპისთვის მიწერილი წერილის მიხედვით, ალექსი III ასევე მზად იყო მისთვის იმპერიული გვირგვინი გამოეგზავნა და ბულგარეთის ეკლესიის ავტოკეფალური (ან ავტონომიური) სტატუსი ეღიარებინა.