56年，阿卜杜拉和拉姆图纳部落的酋长叶海亚·本·奥马尔·拉姆图尼联合，致力于传播正统伊斯兰教教义，发动部落战争。其建立的部落军事联盟是后来穆拉比特王朝的雏形。
生平.阿卜杜拉来自摩洛哥南部苏斯地区的柏柏尔部落桑哈贾，是伊斯兰教马立克派的神学家。他来自加祖拉部落，名字中的父名“亚辛”实际上是古兰经中雅辛章的标题，可能是因为阿卜杜拉并非生来的穆斯林，而是后天皈依，更改父名代表抛弃家族传统。早年师从学者，在其驻地的达尔穆拉比特城堡（Dar al-Murabitin，意为“城堡战士之家”）