神话的前伊斯兰时代君主和桑哈贾部落的祖先建立关联。例如学者伊本·阿拉比会在优素福的姓名后加缀族名“希木叶里”（al-Himyari）。现代学界否认此说法，视之为臆想。阿布-贝克尔·本·奥马尔自1056年起担任拉姆图纳部落的领袖。阿布-贝克尔及其兄弟叶海亚皆为马立克派神学家阿卜杜拉·本·亚辛的长期追随者。叶海亚最初是辅佐阿卜杜拉·本·亚辛的军事统帅，二人致力于统一桑哈贾部落，传播伊斯兰教正统教义，是为穆拉比特运动的开端。1056年，叶海亚在和部落叛军作战时阵亡，由阿布-贝克尔继任军事领袖。三年后，阿卜杜拉