Венгерский доминиканец Юлиан упоминает о Матреге в стране Сихия (Зихия). Он упоминал о местном правителе с гаремом из нескольких десятков жен. Полигамия была обычна для язычников, но не для православных. О черкесском вожде Тукаре (Тукбаши) упоминает Рашид ад-Дин. По данным Лаврентьевской летописи, касоги (черкесы) были одним из народов, оказавших сопротивление монголам при их первом вторжении в Восточную Европу в 1222-1223 гг. Среди стран, покоренных монголами, Зихию называет Марко Поло. О них, как о подданых монголов, пишут и Джиованни де Плано Карпини и Ц. де Бридиа. Гильом де Рубрук делает важное замечание, что монголами была покорена только часть зихов, которая непосредственно жила у Матархи. Другая часть зихов, которая была соседом грузин, была неподвластна монголам, и продолжала сопротивление. О двух группах черкесов упоминает и Иоанн де Галонифонтибус. Он указывает, что горцы именуются «черными черкесами», а жители долин и побережья - «белыми черкесами». Упоминание независимых зихских правителей указывает на то, что после того, как крестоносцы в 1204 г. взяли Константинополь, черкесские вожди взяли под свой контроль Матарху и окружающую ее провинцию. В XIV в. в папских документах упоминаются зихские князья Верзахт и Миллен, которые были обращены в католицизм. Иоанн де Галонифонтибус отмечал, что Зихия - независимая страна, которая находится между Грузией и Тартарией.