Согласно распространенной генеалогической легенде, основатель черкесской княжеской династии Инал являлся представителем знатного рода, который переселился из Аравии или Египта в Черкесию. Время, когда предположительно состоялось это переселение, совпадает с периодом правления мамлюков.
Содержание черкесских преданий, изложенных первыми черкесскими писателями, очень тесно корреспондируется с историей происхождения черкесов, изложенной у Ибн Халдуна, знаменитого ученого-энциклопедиста, занимавшего государственные посты при первом черкесском султане Египта Баркуке ал-Джаркаси (1382-1399). Ибн Халдун предложил удобную для своего заказчика версию происхождения черкесов и, соответственно, черкесских мамлюков.
Когда-то, при начале мусульманской истории, арабское племя гассанидов переселилось сначала в Византию, а оттуда в Черкесию, где растворилось среди местного населения. Таким образом, приход к власти Баркука был равен реставрации истинно арабской власти. В XVII в., по мере усиления мамлюкских эмиров в Каире, эта легенда вновь получила широкое распространение в Египте, Турции и Черкесии. Весьма вероятно, что похожее предание у черкесов восходит именно к версии Ибн Халдуна (через несколько поздних редакций).
В мамлюкских и европейских источниках содержится значительный объем информации о политических и культурных связях Черкесии с мамлюкским Египтом. Черкесские мамлюки стремились сохранять свой родной язык и обычаи, а представители элиты направляли своих сыновей на воспитание в Черкесию.