Մոտավորապես այս ժամանակ նա նամակ ուղարկեց Հռոմի Պապ Իննոկենտիոս III-ին՝ հորդորելով նրան բանագնաց ուղարկել Բուլղարիա ։Նա ցանկանում էր համոզել Պապին ճանաչել իր իշխանությունը Բուլղարիայում։Իննոսենթն անհամբեր նամակագրության մեջ մտավ Կալոյանի հետ, քանի որ նրա իշխանության տակ գտնվող քրիստոնեական դավանանքների վերամիավորումը նրա գլխավոր նպատակներից մեկն էր:Իննոկենտիոս III-ի բանագնացը 1199 թվականի դեկտեմբերի վերջին ժամանեց Բուլղարիա՝ Հռոմի պապից նամակ բերելով Կալոյանին։Իննոսենթն ասել է, որ իրեն տեղեկացրել են, որ Կալոյանի նախնիները եկել են «Հռոմի քաղաքից»։Կալոյանի պատասխանը՝ գրված հին եկեղեցական սլավոներենով, չի պահպանվել, սակայն դրա բովանդակությունը կարելի է վերակառուցել՝ հիմնվելով Սուրբ Աթոռի հետ նրա հետագա նամակագրության վրա։Կալոյանն իրեն անվանել է «Բուլղարների և Վլախների կայսր» և պնդել, որ ինքը Բուլղարական Առաջին կայսրության տիրակալների օրինական իրավահաջորդն է։Նա Հռոմի պապից պահանջել է կայսերական թագ և հայտնել Բուլղարական ուղղափառ եկեղեցին Պապի իրավասության տակ դնելու իր ցանկությունը։Կալոյանի՝ Հռոմի պապին ուղղված նամակի համաձայն, Ալեքսիոս III-ը նույնպես պատրաստ էր կայսերական թագ ուղարկել նրան և ճանաչել Բուլղարիայի եկեղեցու ինքնավար (կամ ինքնավար) կարգավիճակը։