প্রায় এই সময়ে, তিনি পোপ ইনোসেন্ট তৃতীয়কে একটি চিঠি পাঠান, তাকে বুলগেরিয়ায় একজন দূত পাঠানোর জন্য অনুরোধ করেন।তিনি পোপকে বুলগেরিয়ায় তার শাসন স্বীকার করতে রাজি করাতে চেয়েছিলেন।নির্দোষ আগ্রহের সাথে কালোয়ানের সাথে চিঠিপত্রে প্রবেশ করেছিলেন কারণ তার কর্তৃত্বের অধীনে খ্রিস্টান সম্প্রদায়ের পুনর্মিলন ছিল তার প্রধান উদ্দেশ্যগুলির মধ্যে একটি।ইনোসেন্ট III এর দূত 1199 সালের ডিসেম্বরের শেষের দিকে বুলগেরিয়ায় পৌঁছান, পোপের কাছ থেকে কালোয়ানের কাছে একটি চিঠি নিয়ে আসেন।ইনোসেন্ট বলেছেন যে তাকে জানানো হয়েছিল যে কালোয়ানের পূর্বপুরুষরা "রোম শহর থেকে" এসেছেন।কালোয়ানের উত্তর, ওল্ড চার্চ স্লাভোনিক ভাষায় লেখা, সংরক্ষণ করা হয়নি, তবে এর বিষয়বস্তু হলি সি-এর সাথে তার পরবর্তী চিঠিপত্রের ভিত্তিতে পুনর্গঠন করা যেতে পারে।কালোয়ান নিজেকে "বুলগেরিয়ান এবং ভ্লাচের সম্রাট" স্টাইল করেছিলেন এবং জোর দিয়েছিলেন যে তিনি প্রথম বুলগেরিয়ান সাম্রাজ্যের শাসকদের বৈধ উত্তরসূরি।তিনি পোপের কাছে একটি সাম্রাজ্যিক মুকুট দাবি করেন এবং বুলগেরিয়ান অর্থোডক্স চার্চকে পোপের এখতিয়ারে রাখার ইচ্ছা প্রকাশ করেন।পোপের কাছে কালোয়ানের চিঠি অনুসারে, তৃতীয় আলেক্সিওস তাকে একটি রাজকীয় মুকুট পাঠাতে এবং বুলগেরিয়ান চার্চের অটোসেফালাস (বা স্বায়ত্তশাসিত) মর্যাদা স্বীকার করতে ইচ্ছুক ছিলেন।