贝贾
贝贾人是尼罗河与红海之间东部沙漠讲库希特语的骆驼游牧民,为梅德杰人与布莱米人后裔。3世纪阿克苏姆国王迫其称臣纳贡,9世纪雅库比记载当地有五个穆斯林贝贾王国,一个世纪后马克迪西仍发现其中有基督徒。
主要港口萨瓦金1332年伊本·白图泰到访时,已有兼具麦加与贝贾血统的苏丹;赫达雷布部落定萨瓦金为都,经阿达尔短暂统治后,该城于16世纪50年代落入奥斯曼人之手。
内陆阿拉伯人迁入带来联姻与伊斯兰教,15世纪贝贾人已全部穆斯林化,分属阿巴卜达、比沙林、哈登多瓦和贝尼阿米尔等氏族,有的仍说库希特语,有的改用提格雷语或阿拉伯语。18世纪哈登多瓦人已控制苏丹东部大片地区。