Den tidligste bevarte vitnemål på disse skjulte kongedømmene kommer fra 800-tallet. I det siste tiåret av dette århundret fikk jødene i Kairouan i Tunisia besøk av en mann som kalte seg for Eldad, sønn av Mahli, danitten. Eldad danitten (Eldad ha-Dani), som han ble referert til i jødiske nedtegnelser, sa at han var den eneste overlevende fra et skipbrudd. Han hevdet at han hadde unngått kannibaler og hadde opplevd fantastiske eventyr før han kom til Tunisia. Han ble beskrevet som en mann med mørk hud og snakket en fremmed utgave av hebraisk og ikke noe arabisk. Han hevdet å være en jøde av stamme som drev sauer i et land Havila bortenfor elvene av Etiopia.