በዚህ ጊዜ አካባቢ፣ ወደ ቡልጋሪያ መልእክተኛ እንዲልክ ለጳጳስ ኢኖሰንት ሳልሳዊ ደብዳቤ ላከ።ርዕሰ ሊቃነ ጳጳሳቱን በቡልጋሪያ አገዛዙን እንዲቀበሉ ለማሳመን ፈለገ።ንጹሐን በጉጉት ከካሎያን ጋር ደብዳቤ ጻፈ ምክንያቱም በእሱ ሥልጣን ሥር ያሉት የክርስቲያን ቤተ እምነቶች እንደገና መገናኘታቸው ከዋና ዓላማዎቹ አንዱ ነው።የኢኖሰንት ሦስተኛው መልእክተኛ በታኅሣሥ 1199 መጨረሻ ላይ ቡልጋሪያ ደረሰ፣ ከጳጳሱ ወደ ካሎያን የተላከ ደብዳቤ አመጣ።ኢንኖሰንት የካሎያን ቅድመ አያቶች "ከሮም ከተማ" እንደመጡ እንደተነገራቸው ተናግሯል.በብሉይ ቤተ ክርስቲያን ስላቮኒክ የተጻፈው የካሎያን መልስ አልተጠበቀም፣ ነገር ግን ይዘቱ ከቅድስት መንበር ጋር በጻፈው ደብዳቤ መሠረት እንደገና ሊገነባ ይችላል።ካሎያን እራሱን "የቡልጋሪያውያን እና የቭላች ንጉሠ ነገሥት" አወጣ, እና እሱ የመጀመሪያው የቡልጋሪያ ግዛት ገዥዎች ሕጋዊ ተተኪ መሆኑን አስረግጦ ተናግሯል.ከርዕሠ ሊቃነ ጳጳሱ የንጉሠ ነገሥት አክሊል እንዲሰጣቸው ጠይቋል እና የቡልጋሪያ ኦርቶዶክስ ቤተ ክርስቲያንን በጳጳሱ ሥር ለማድረግ ያለውን ፍላጎት ገለጸ.ካሎያን ለጳጳሱ በጻፈው ደብዳቤ መሠረት፣ አሌክስዮስ ሳልሳዊ የንጉሠ ነገሥቱን አክሊል ለመላክ እና የቡልጋሪያ ቤተ ክርስቲያንን ራስ ወዳድነት (ወይም በራስ ገዝ) ሁኔታ እውቅና ለመስጠት ፈቃደኛ ነበር።