ในช่วงเวลานี้ เขาได้ส่งจดหมายถึงสมเด็จพระสันตะปาปาอินโนเซนต์ที่ 3 โดยเรียกร้องให้เขาส่งทูตไป บัลแกเรียเขาต้องการชักชวนให้สมเด็จพระสันตะปาปายอมรับการปกครองของเขาในบัลแกเรียผู้บริสุทธิ์พยายามติดต่อกับ Kaloyan อย่างกระตือรือร้นเพราะการรวมกลุ่มนิกาย คริสเตียน ภายใต้อำนาจของเขาเป็นหนึ่งในวัตถุประสงค์หลักของเขาทูตของอินโนเซนต์ที่ 3 มาถึงบัลแกเรียในปลายเดือนธันวาคม ค.ศ. 1199 โดยนำจดหมายจากสมเด็จพระสันตะปาปาถึงคาโลยันอินโนเซนต์ระบุว่าเขาได้รับแจ้งว่าบรรพบุรุษของคาโลยานมาจาก "เมืองโรม"คำตอบของ Kaloyan ซึ่งเขียนด้วยภาษาสลาโวนิกของคริสตจักรเก่ายังไม่ได้รับการเก็บรักษาไว้ แต่เนื้อหาสามารถสร้างขึ้นใหม่ได้ขึ้นอยู่กับการติดต่อโต้ตอบของเขากับสันตะสำนักในภายหลังคาโลยันเรียกตัวเองว่า "จักรพรรดิแห่งบัลแกเรียและฟลัคส์" และยืนยันว่าเขาเป็นผู้สืบทอดโดยชอบด้วยกฎหมายของผู้ปกครองของ จักรวรรดิบัลแกเรียที่หนึ่งเขาได้เรียกร้องมงกุฎจักรพรรดิจากสมเด็จพระสันตะปาปาและแสดงความปรารถนาที่จะให้คริสตจักรออร์โธดอกซ์บัลแกเรียอยู่ภายใต้เขตอำนาจของสมเด็จพระสันตะปาปาตามจดหมายที่คาโลยันส่งถึงสมเด็จพระสันตะปาปา อเล็กซิออสที่ 3 ก็เต็มใจที่จะส่งมงกุฎจักรพรรดิไปให้เขาและเพื่อรับทราบสถานะ autocephalous (หรือเป็นอิสระ) ของคริสตจักรบัลแกเรีย