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