Нередко Грузия и фатимидский Египет действовали как союзники, несмотря на различие религий правящих групп в этих странах (впрочем, и в Египте до конца фатимидского периода численно преобладали христиане). Так было, в частности, в конце X — начале XI в., когда возродившаяся Византийская империя развернула широкую экспансию на всех своих границах, в том числе в Сирии, Армении и Западной Грузии (здесь она уже раньше владела Лазикой с Трапезундом).

Фатимиды, которым принадлежали Египет и Сирия, стали стремиться к союзу с грузинами. В 1001 г. грузины восстали против Византии, но вскоре это выступление было подавлено. Византийцы сумели заключить мир с Египтом, чтобы не дать арабам объединить свои силы с грузинами и болгарами, также сражавшимися против Византии. В 1102–1024 гг. правитель Абхазского (Грузинского) царства Георгий, стремясь отстоять независимость своей страны от Византийской империи, попытался заключить военный союз со знаменитым египетским халифом аль-Хакимом. Однако и на этот раз византийская дипломатия расторгла союз Египта и Грузии, в результате чего Западная Грузия была захвачена византийцами.

В конце X — конце XII в., в царствование поздних Фатимидов, Египтом правили армянские визири и военачальники. В этот почти столетний период связи народов Закавказья и долины Нила продолжали укрепляться.

В эпоху поздних Айюбидов (первая половина XIII в.) в Египте появилось множество уроженцев Грузии и Северного Кавказа: последние султаны Айюбиды начали покупать восточноевропейских рабов, привозимых из Византии и с берегов Черного моря, для комплектования невольничьего войска. Другие отряды воинов-рабов формировались из уроженцев Тропической Африки. В 1250 г. предводители этих арабов-мамлюков захватили власть и начали выдвигать египетских султанов из своей среды. Большинство из них были половцами из южнорусских и украинских степей, но немало было и выходцев из Руси и с Кавказа. В 1265-м и 1281 гг. мамлюкские султаны заключили с Византией торговые договоры, по которым египетские суда получали доступ в Черное море и право на регулярную закупку рабов-мусульман в Крыму, где обосновались торговые агенты султанов (туджжар аль-хасс). Но уже в конце XIII в. поставка рабов-мамлюков в Египет переходит в руки генуэзцев и становится одним из главных источников богатства Генуи. На протяжении почти двух веков генуэзцы сохраняли эту монополию.

В 1420 г. итальянский географ Эммануэле Пилота в трактате на старофранцузском языке сообщал, что генуэзцы вывозили из Кафы (Феодосии) рабов, происходящих из «татарских, черкесских, русских и прочих языческих народов». Под «черкесами», «черкесскими народами» подразумевались многие народности Северного Кавказа и Западного Кавказа. Нотариальные акты из Кафы называют в числе продаваемых невольников не только собственно черкесов-адыгейцев, но и абхазов, лазов, мегрелов и грузин.

Хотя среди египетских мамлюков вплоть до конца XIV в. преобладали представители тюркских племен, черкесы и выходцы из Грузии становились все многочисленнее; в 1380 г. они захватили власть, выдвинув из своей среды «черкесского» султана Захира Сейф-ад-дина Баркука. С 1380 по 1517 г. черкесские султаны правили Египтом и соседними странами. Они распространяли свою власть на Сирию, Нубию, Красноморское побережье Судана, эфиопский архипелаг Дахлак и открыли египетскому купечеству силой оружия и дипломатии важнейшие торговые пути в Индию, Закавказье, Месопотамию, Аравию, Крым, Восточную Африку, области Верхнего Нила, Западный Судан, Тунис.

Замечательным примером доблести мамлюков был поход их конницы в глубь Нубийской пустыни в 1317 г. Из Верхнего Египта отряд мамлюков совершил рейд в красноморский порт Айзаб, отсюда по берегу Красного моря — в Суакин, жители которого добровольно признали власть египетского султана. Из Суакина мамлюки двинулись на юго-запад, пересекли реку Атбару, вторглись в область Така и достигли отрогов Эфиопского нагорья и города Касалы. Здесь они разгромили ополчение народа халанка; затем вдоль берегов Атбары и Нила, через Донголу, возвратились в Египет. Власть мамлюкского Египта распространилась до Эритреи и Среднего Судана. В результате кавказские мамлюки стали соседями эфиопов и народов Центральной и Восточной Африки.

В 1311 г. король Кипра из французской династии Лу-зиньяков, сообщая римскому папе Клименту V свой проект завоевания Египта крестоносцами, недаром выдвигал главным условием успеха строгий осмотр христианских кораблей, перевозящих рабов в Египет, с целью захвата находящихся на них юношей-невольников; таким путем он рассчитывал помешать генуэзцам из Крыма пополнять мамлюкское войско. В это время Грузия и Египет нередко действовали как политические союзники в борьбе против общих врагов — турок и монголов.

Не случайно мамлюки оказывали почти постоянную поддержку грузинам в Иерусалиме. Когда в конце XIV в. нубийцы, перешедшие из христианства в ислам, потеряли свои святые места в Палестине, наследниками их на полтора столетия стали грузинские монахи, а позже — армяне. Среди мамлюков имелось немало грузин и абхазов, поэтому политические отношения Египта и Грузии были исключительно дружескими.

К XVI в. относится первое свидетельство эфиопского источника о пребывании грузин в Эфиопии. Летописец эфиопского императора Галавдевоса (1533–1552 гг.) сообщал, что «приходили к нему люди из Грузии («Квердж»), Очевидно, имеются в виду грузинские ремесленники, которых приглашал Галавдевос в Эфиопию, как и ремесленников из других христианских стран. В более позднее время известия о грузинах в Эфиопии отсутствуют, вплоть до появления в этой стране доктора Мерабишвили в 1908 г. Он был придворным врачом эфиопского императора. Написал большой труд о народной медицине этой страны, который и сегодня с пользой читают медики.

В XVI и XVII веках странствия армян в Эфиопию стали обычным явлением. Достаточно вспомнить дипломата Элиаса, который проработал в Африке пятьдесят лет и одно время был посланником императора Илсу I при дворе Людовика XIV. Элиас прожил 102 года!

Завоевание турками Константинополя и создание мощной Османской империи на время уменьшили приток мамлюков в Египет и решили участь этой страны: в 1517 г. ее завоевали турки. В Каире обосновался турецкий паша, и были расквартированы турецкие войска (янычары и др.), которые со временем влились в состав городского населения. Но и мамлюкское войско сохранилось. По-прежнему оно пополнилось невольниками черкесского, абхазского, грузинского, осетинского, чеченского, а также славянского и румынского происхождения и другими.

Мамлюкские эмиры, или беи, продолжали управлять крупнейшими провинциями, подчиненные цм офицеры (каширы) — меньшими по размеру областями. Сильнейший из беев обычно приобретал должность старейшины города (шейх аль-баляд), т. е. губернатора Каира. Наряду с ним и турецким пашой значительным влиянием пользовался верховный судья (аль-калий), назначавшийся из мусульманских ученых университета аль-Азхар. Каждый бей имел собственный полк мамлюков, который набирал, покупая невольников, обычно из числа своих земляков, или нанимая их на службу. В XVTII в. среди беев начали преобладать грузины.

В середине XVIII в. исключительную власть приобрел шейх аль-баляд Али-бей, грузин или абхазец по происхождению. В 1755 г. он возглавил восстание против тогдашнего турецкого паши Каира Абдуррахмана, в результате которого стал влиятельнейшим из соперничавших между собой правителей страны. С конца 1767 по 1772 г. Али-бей фактически самодержавно управлял Египтом. Он осуществлял обширную программу действий, центральными пунктами которой были реформы управления Египтом, развитие торговли, присоединение к Египту соседних арабских стран и независимость от Турции. Али-бей, действуя в союзе с некоторыми правителями Аравии и Палестины, а также с командованием русского флота в Архипелаге, подчинил Хиджаз, Палестину, Южную Сирию, взял Дамаск. Но на этом его успехи закончились. Несмотря на помощь русского флота и палестинских арабов, Али-бей в 1772 г. вынужден был бежать из Египта и в следующем году был убит. Однако эта богатейшая страна оказалась фактически потерянной для Турции, и все попытки османского правительства восстановить в Египте свою власть разбивались о сопротивление мамлюкских беев.