Знаешь, я думаю, что корни этой легенды из Египта. Кто-то из абхазских и черкесских мамлюков по идее мог вернуться на родину, и рассказать о походах в Абиссинию, или там в Судан. А дальше пошло-поехало - как и всегда, необычные рассказы стали обрастать "подробностями". Ещё вариант: рассказы абхазов и черкесов, служивших уже в османской армии. Это даже более правдоподобно. Ты ведь всерьёз не думаешь, что даже сильный военный отряд мог из Абхазии-Черкессии дойти до Чёрной Африки? Это даже просто географически невозможно. Нет, скорее всего, абхазские негры - потомки османских рабов, 18-19-го веков, не раньше.