В 1246 г. Даниил, пришедши из Орды, утвержденный в своей княжеской власти татарским ханом, решился наконец вместе с братом своим Васильком послать и Кирилла в Грецию для утверждения его в митрополитской власти Кирилл отправился чрез владения короля венгерского Белы, но по неотступным просьбам последнего, который обещался притом проводить его к грекам с великою честию, если только святитель примирит и породнит его с князем Даниилом, должен был воротиться назад, успел склонить Даниила на предложения короля, пошел вместе с князем в Венгрию и, совершив там бракосочетание сына Даниилова Льва с дочерью Белы, продолжал свой путь в Никею, где жил тогда Константинопольский патриарх Мануил II. Скоро ли согласился патриарх на поставление нашего митрополита, долго ли совершалось его путешествие и в чем состояли первые его действия по возвращении в отечество, неизвестно. Только в 1250 г. о нем упоминают летописи, что он отправился из Киева в Чернигов, потом в Рязань и в землю Суздальскую.
Другою, важнейшею, заботою митрополита Кирилла была забота о благоустроении духовенства и всей паствы. С этою-то целию он предпринимал частые путешествия по России и, проходя грады и веси, «по обычаю своему учаше, наказуяше, исправляше» Он всюду встречал не только развалины жилищ, храмов и обителей, не только бедствия и слезы соотечественников, но, к сугубому прискорбию, и разные беспорядки, церковные и нравственные, вкравшиеся или утвердившиеся посреди всеобщего расстройства, произведенного нашествием монголов. Епископы редко обозревали свои епархии; на священнические степени возводились лица без надлежащего внимания к их достоинствам и часто по святокупству; в совершении Божественной литургии и других служб допускаемы были произвольные отступления от древнего чина; народ предавался играм и обычаям, противным духу веры. Желая искоренить все это, митрополит воспользовался собранием епископов, бывших во Владимире в 1274 г. по случаю рукоположения Серапиона, и вместе с Собором постановил правила, которые доселе остаются памятником его пастырской мудрости и ревности к своему долгу.
Нужно еще было митрополиту Кириллу отстоять и защитить права духовенства и вообще Русской Церкви пред монгольскими ханами. Не знаем, путешествовал ли сам Кирилл в Орду, как путешествовали его преемники, чтобы испросить ярлык ханский в охранение от татар святой веры и привилегии своих и всего клира; но древнейший