Современником Софрония был александрийский патриарх Кир, известный своей нетерпимостью к «еретикам», составлявшим в то время большинство населения Египта. Кир считался родом из Колхиды. Есть сведения об отдельных грузинах или даже целых группах выходцев из Грузии в Египте арабского времени. Выше приведено сообщение Носира Хисроу о грузинских царевичах при дворе Фатимидов, где они находились вместе со знатью эфиопского, нубийского и североафриканского происхождения.
Нередко Грузия и фатимидский Египет действовали как союзники, несмотря на различие религий правящих групп в этих странах (впрочем, и в Египте до конца фатимидского периода численно преобладали христиане). Так было, в частности, в конце X — начале XI в., когда возродившаяся Византийская империя развернула широкую экспансию на всех своих границах, в том числе в Сирии, Армении и Западной Грузии (здесь она уже раньше владела Лазикой с Трапезундом).
Фатимиды, которым принадлежали Египет и Сирия, стали стремиться к союзу с грузинами. В 1001 г. грузины восстали против Византии, но вскоре это выступление было подавлено. Византийцы сумели заключить мир с Египтом, чтобы не дать арабам объединить свои силы с грузинами и болгарами, также сражавшимися против Византии. В 1102–1024 гг. правитель Абхазского (Грузинского) царства Георгий, стремясь отстоять независимость своей страны от Византийской империи, попытался заключить военный союз со знаменитым египетским халифом аль-Хакимом. Однако и на этот раз византийская дипломатия расторгла союз Египта и Грузии, в результате чего Западная Грузия была захвачена византийцами.
В конце X — конце XII в., в царствование поздних Фатимидов, Египтом правили армянские визири и военачальники. В этот почти столетний период связи народов Закавказья и долины Нила продолжали укрепляться.
В эпоху поздних Айюбидов (первая половина XIII в.) в Египте появилось множество уроженцев Грузии и Северного Кавказа: последние султаны Айюбиды начали покупать восточноевропейских рабов, привозимых из Византии и с берегов Черного моря, для комплектования невольничьего войска. Другие отряды воинов-рабов формировались из уроженцев Тропической Африки. В 1250 г. предводители этих арабов-мамлюков захватили власть и начали выдвигать египетских султанов из своей среды. Большинство из них были половцами из южнорусских и украинских степей, но немало было и выходцев из Руси и с Кавказа. В 1265-м и 1281 гг. мамлюкские султаны заключили с Византией торговые договоры, по которым египетские суда получали доступ в Черное море и право на регулярную закупку рабов-мусульман в Крыму, где обосновались торговые агенты султанов (туджжар аль-хасс). Но уже в конце XIII в. поставка рабов-мамлюков в Египет переходит в руки генуэзцев и становится одним из главных источников богатства Генуи. На протяжении почти двух веков генуэзцы сохраняли эту монополию.
В 1420 г. итальянский географ Эммануэле Пилота в трактате на старофранцузском языке сообщал, что генуэзцы вывозили из Кафы (Феодосии) рабов, происходящих из «татарских, черкесских, русских и прочих языческих народов». Под «черкесами», «черкесскими народами» подразумевались многие народности Северного Кавказа и Западного Кавказа. Нотариальные акты из Кафы называют в числе продаваемых невольников не только собственно черкесов-адыгейцев, но и абхазов, лазов, мегрелов и грузин.
Хотя среди египетских мамлюков вплоть до конца XIV в. преобладали представители тюркских племен, черкесы и выходцы из Грузии становились все многочисленнее; в 1380 г. они захватили власть, выдвинув из своей среды «черкесского» султана Захира Сейф-ад-дина Баркука. С 1380 по 1517 г. черкесские султаны правили Египтом и соседними странами. Они распространяли свою власть на Сирию, Нубию, Красноморское побережье Судана, эфиопский архипелаг Дахлак и открыли египетскому купечеству силой оружия и дипломатии важнейшие торговые пути в Индию, Закавказье, Месопотамию, Аравию, Крым, Восточную Африку, области Верхнего Нила, Западный Судан, Тунис.
Замечательным примером доблести мамлюков был поход их конницы в глубь Нубийской пустыни в 1317 г. Из Верхнего Египта отряд мамлюков совершил рейд в красноморский порт Айзаб, отсюда по берегу Красного моря — в Суакин, жители которого добровольно признали власть египетского султана. Из Суакина мамлюки двинулись на юго-запад, пересекли реку Атбару, вторглись в область Така и достигли отрогов Эфиопского нагорья и города Касалы. Здесь они разгромили ополчение народа халанка; затем вдоль берегов Атбары и Нила, через Донголу, возвратились в Египет. Власть мамлюкского Египта распространилась до Эритреи и Среднего Судана. В результате кавказские мамлюки стали соседями эфиопов и народов Центральной и Восточной Африки.