Bu zaman o, Papa III İnnokentinə məktub göndərərək onu Bolqarıstana elçi göndərməyə çağırdı.O, papanı Bolqarıstandakı hakimiyyətini etiraf etməyə razı salmaq istəyirdi.İnnokent Kaloyanla yazışmağa həvəslə girdi, çünki onun hakimiyyəti altında xristian təriqətlərinin yenidən birləşməsi onun əsas məqsədlərindən biri idi.III İnnokentinin elçisi 1199-cu il dekabrın sonlarında Papanın məktubunu Kaloyana gətirərək Bolqarıstana gəldi.İnnokent bildirib ki, ona Kaloyanın əcdadlarının “Roma şəhərindən” gəldiyi barədə məlumat verilib.Köhnə kilsə slavyan dilində yazılmış Kaloyanın cavabı qorunmayıb, lakin onun məzmunu onun Müqəddəs Taxt-Tacla sonrakı yazışmaları əsasında yenidən qurula bilər.Kaloyan özünü "Bolqarların və Vlaxların İmperatoru" adlandırdı və onun Birinci Bolqar İmperiyasının hökmdarlarının qanuni varisi olduğunu iddia etdi.O, Papadan imperator tacı tələb etdi və Bolqar Pravoslav Kilsəsini Papanın yurisdiksiyasına vermək arzusunu ifadə etdi.Kaloyanın Papaya məktubuna əsasən, III Aleksios da ona imperator tacı göndərməyə və Bolqar kilsəsinin avtokefal (yaxud muxtar) statusunu qəbul etməyə hazır idi.