Существуют интересные предания о происхождении абхазов, рассказанные в «Книге путешествий» известным турецким географом и путешественником (абхазом по матери) Эвлия Челеби, который побывал в Абхазии в 1635 г. Он повествует о том, что абхазы — потомки выходцев из арабского племени Курайш, откуда, как известно, происходил пророк Мухмаммад (ﷺ). Три брата одного из предводителей племени навлекли на себя гнев халифа Омара и бежали в Византию, а оттуда в Абхазию, вместе с семьями и подданными. Конечно, абхазы жили на своей на земле задолго до этого, но подобные предания обычно основаны на реальных событиях. По всей вероятности среди абхазов действительно ассимилировались арабские переселенцы, в том числе и некоторая часть солдат пришедших с упомянутыми походами. Даже в XVII в. Эвлия Челеби указывает на некое горное племя Алакурейш (Аль-курайш? — сост.), состоящее из 500 человек и имеющее одного бея.
Несмотря на то, что на территории Абхазии в раннем средневековье ислам уже распространялся (призыв к исламу был обязательным для арабов-мусульман), нельзя сказать, что он в то время надолго утвердился среди абхазов, как религия. Однако в народной памяти, в адатах остались предания и легенды связанные с исламом, а по мнению некоторых исследователей (Г. В. Смыр, 1972) — пусть и видоизмененные, элементы из Сунны пророка Мухаммада (ﷺ). Возможно, что это действительно явилось почвой для распространения ислама среди абхазов в будущем.
Вторжение монголов. Абхазы-мамлюки
С X–XI в. в Малой Азии основными проводниками власти халифа становятся принявшие ислам тюрко-огузские племена, которыми правили вожди из рода Сельджука; в благодарность за службу халиф награждает внука Сельджука Тогрула титулом султана, формируется Румский султанат. Однако в XIII в. на Кавказ и в Малую Азию, а затем и на Ближний Восток вторгаются орды уже разоривших Центральную Азию свирепых монголов. Захваченное монголами Грузинское царство, которым правила дочь царицы Тамары Русудан, после непродолжительного сопротивления оказалось в числе сторонников жестоких варваров, которые во множестве оказались единоверцами-христианами (правда, несторианского толка), и выставило свои войска в составе монгольской армии. B тот период абхазы, делающие попытку освободиться от власти грузин, встречают союзников в лице мусульман турок-сельджуков. Абхазское ополчение переходит на службу к румско-сельджукскому султану Гияс-ад-дину Кейхосрову II, а владетельный князь Дардын (Дар-ад-дин) Чачба (Шервашидзе) назначается главнокомандующим сельджукской армии. Однако битва при Кесе-даге в 1243 г. с монголо-грузинской армией Байчжу-нойона была проиграна: князь Чачба был убит в начале битвы, что вызвало замешательство среди превосходивших по численности турок, никогда не сталкивавшихся со столь жестоким и хладнокровным противником и совершенно незнакомым ведением боя.