Bu sıralarda Papa III. Masum'a bir mektup göndererek onu Bulgaristan'a bir elçi göndermeye çağırdı.Papayı Bulgaristan'daki hükümdarlığını kabul etmeye ikna etmek istiyordu.Innocentius, Kaloyan'la büyük bir istekle yazışmalara girişti çünkü Hıristiyan mezheplerini kendi otoritesi altında yeniden birleştirmek onun başlıca hedeflerinden biriydi.Masum III'ün elçisi Aralık 1199'un sonlarında Bulgaristan'a geldi ve Papa'nın Kaloyan'a bir mektubunu getirdi.Masum, Kaloyan'ın atalarının "Roma Şehri'nden" geldiklerinin kendisine bildirildiğini belirtti.Kaloyan'ın Eski Kilise Slavcası dilinde yazılmış cevabı korunmamıştır, ancak içeriği onun Vatikan ile daha sonraki yazışmalarına dayanarak yeniden yapılandırılabilir.Kaloyan kendisini "Bulgarların ve Ulahların İmparatoru" olarak adlandırdı ve Birinci Bulgar İmparatorluğu'nun hükümdarlarının meşru halefi olduğunu ileri sürdü.Papa'dan imparatorluk tacı talep etti ve Bulgar Ortodoks Kilisesi'ni papanın yetki alanına verme isteğini dile getirdi.Kaloyan'ın Papa'ya yazdığı mektuba göre III. Aleksios da kendisine bir imparatorluk tacı göndermeye ve Bulgar Kilisesi'nin özerk (veya özerk) statüsünü kabul etmeye istekliydi.