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