Приход монголов потряс в XIII веке Аланскую державу и привел к упразднению Аланской митрополии, соединенной к тому времени с Авазской и Зихийской митрополией. По словам Б. Скитского, Аланская митрополия была уничтожена под тем предлогом, что «народ ведет пастушеский образ жизни и не имеет собственного города». В действительности причиной послужил упадок Аланской державы из-за татарского нашествия и ослабления ее связей с Византией.

В то же время на Северном Кавказе возрастает роль Зихско-Матрахской епархии, возведенной затем из архиепископии в ранг митрополии. Правда, этому предшествовал ряд важных событий.

В середине XII в. происходит распад Тмутараканского русского княжества. В результате эта часть Северного Кавказа вновь попала под влияние Римской империи, что привело к духовному подчинению Византии христианских адыгских племен — зихов. В 1237 г. сюда приезжает католический миссионер Юлиан. Он описывает свой приезд из Константинополя в страну Сихию, город, именуемый Матрика, где «князь и народ называют себя христианами, имеющими книги и священников греческих...».

На востоке от Зихии, по словам Юлиана, лежала Алания, разбитая на множество мелких княжеств, которые вели между собой беспрерывные войны и кровопролития. О том, что адыги были христианами, свидетельствуют многие авторы: арабские, персидские, европейские — Эломари, Дзуджани, Вильгельм де Рубрук, Иосафат Барбаро и многие другие. Священников присылали из Византии, и в религиозном отношении адыги подчинялись Константинопольской патриархии. Зихи имели свою епархию, которая в конце XIII века слилась с Авазгийской и Аланской епархиями. В XIV веке она, как уже говорилось, носила название Зихско-Матрахской митрополии.

Адыги, а также и аланы, подвергались влиянию Грузинской Православной Церкви. Грузинская царица Тамара (1184—1212) и ее дочь Русудана (1212—1227) пытались упрочить свое влияние среди адыгов распространением христианства. Имя царицы Тамары было необычайно популярно среди всех горцев Северного Кавказа. Часть адыгов в религиозном отношении была подчинена Грузинской церкви.

Вскоре после разделения церквей на Северном Кавказе появляются католические миссионеры. На смену Византийцам в XIII и XIV вв. приходят генуэзцы, владевшие рядом торговых факторий в Крыму и на Северном Кавказе. Центром их деятельности становится Кафа (Феодосия) в Крыму. Кафинский префект Генуэзской республики Д'Асколи послал к адыгам миссионера Д. де-Лукка. Адыгская знать оказала ему почтение и согласилась принять католических миссионеров. По словам Д'Асколи, у адыгов (черкесов) не было церквей и священников. Их шогены, научившись немного читать по-гречески, исправляли у черкесов духовные требы христианских обрядов.

Начали же генуэзцы проникать на Северный Кавказ еще в XII веке. Уже тогда их корабли плавали по р. Кубани. Адыги вели с ними торговлю через Клухорский и Нахарский перевалы, где тогда пролегал один из древних караванных торговых путей. Позже генуэзцы, вытеснив византийцев, создали ряд своих колоний, построив в них церкви. Вместе с генуэзцами на Северный Кавказ проникла часть крестоносцев. Кавказские горцы быстро усвоили их одежду и вооружение, которые до недавнего времени еще можно было встретить среди хевсуров в горных дебрях Кавказа. Сохранились каменные статуи крестоносцев, служившие надгробными памятниками, и памятники в виде часовен с латинскими надписями.

По описанию кавказских народов коменданта Дербентской крепости времен царя Петра I, немца Гербера, говорится, что кубетинцы «имеют свое происхождение от генуэзцев, потому что в разговорах и песнях находим слова генуэзские, вещи под штемпелем оных, и пушки под генуэзским гербом, и притом кубетинские женщины и поныне на печеных хлебах делают крест, хотя и не знают, для чего»21.

Французский ученый Ф. Дюбуа де Монперэ сообщает об услышанном им в 1833 г. в Пятигорске рассказе генерала Энгельгардта о генуэзцах. «...Жилища франков или генуэзцев заполняли главным образом долину Кисловодска, распространяясь даже за рекой Кубанью. Один из вождей Франков полюбил жену кабардинского вождя и просил кабардинца уступить ее, но кабардинец и слышать не хотел об этом. Между тем жена кабардинца, быть может, любившая франка или, скорее, движимая желанием послужить родине, посоветовала своему мужу уступить ее франку, но с тем, чтобы он исполнил все условия, которые предложит на третий день после свадьбы. Франки собрались с кабардинцами в церкви за рекой Кубанью, напротив Камары (Хумары), здесь их вожди принесли взаимную клятву. Затем они повторили эту клятву перед языческими идолами кабардинцев. Наступил третий день, и кабардинский вождь объявил свои условия. Он потребовал, чтобы франки удалились за Кубань, что они и вынуждены были исполнить. Часть их ушла к подножию Эльбруса, где они забыли и свою веру и свое происхождение»22.

Дюбуа де Монперэ пишет, что средневековые церкви на Кавказе, известные под именем генуэзских, построены были большею частью в византийском или восточном стиле. Уже став мусульманами, горцы продолжали чтить эти церкви. Проезжая мимо них, они слезали с коня и творили свою молитву. Кроме христианских храмов, в горах сохранились и следы древнего торгового генуэзского пути с караван-сараями и факториями.

В Зихии первым католическим епископом был назначен в 1346 г. францисканец Иоанн. Зихийская епархия была очень обширна, и ее иерархи жили в Керчи и в нынешней Тамани. Генуэзские колонии тут находились вблизи современных городов Анапы и Новороссийска. На месте бывшего Копыла (у станицы Славянской) стоял генуэзский город Копа. Большие колонии были в верховьях Кубани, у нынешнего селения Хумара, а также у Кислого Колодца (г. Кисловодск) и у знаменитой Рим-горы.

Однако успехи католических миссионеров, которыми генуэзцы стремились заменить греческое духовенство, были незначительны. «Католическим миссионерам,— пишет кубанский историк П. Короленко, — было не под силу распространение христианства при отсутствии у черкесов письменности и непонимания ими языка миссионеров. Св. Писание нельзя было тогда перевести на черкесский язык, чтобы совершать на нем богослужение. Устный перевод непонятных латинских слов не достигал цели. Миссионеры могли научить горцев только некоторым христианским обрядам»23.

А вот мнение современного историка Е. Алексеевой: «Генуэзцы старались навязать черкесам католичество, но безуспешно. Католичество принимали лишь отдельные черкесские князья. Католические миссионеры не брезговали никакими методами, распространяя свое вероучение. Иногда они прибегали даже к насилию, что вызывало волнение среди черкесского населения. Черкесы не хотели принимать католичества, и большая часть их продолжала исповедовать греческую веру. Греческая (византийская) церковь одержала полную победу над католичеством»24.

Этот важный вывод подтверждают и другие высказывания о религиозных верованиях адыгов (черкесов), например, свидетельства Вильгельма Рубрука (XIII в.), венецианца Иосифа Барбаро (XV в.) и Георгия Интериано (XVI в.) Согласно письменным источникам, в XIV и XV вв. черкесы были христианами, причем предпочтение отдавали православной вере, утвердившейся благодаря влиянию русских и греков. Духовные связи адыгов с русскими не утратились и после уничтожения Тмутараканского княжества, и после монгольского нашествия в XIII веке. Известно, что косоги и ясы входили в свиту князя Андрея Боголюбского. О существовании связей Зихии с Русью говорит и большая осведомленность русских летописей о событиях политической жизни черкесов в XIII—XIV вв.