抛弃家族传统。早年师从学者，在其驻地的达尔穆拉比特城堡（Dar al-Murabitin，意为“城堡战士之家”）中研学，位于今摩洛哥提兹尼特附近。1046年，戈达拉（Godala）部落的酋长叶海亚·本·易卜拉欣造访瓦加格的驻地，希望能在阿德拉地区（今毛里塔尼亚）的柏柏尔部落中间传播伊斯兰教，瓦加格将此任务交给阿卜杜拉。当时的柏柏尔部落仍然保留许多违反伊斯兰教义的传统信仰，而阿卜杜拉致力于宣传正统的伊斯兰教教义。之后戈达拉部落发动叛乱，阿卜杜拉被迫流亡，并和拉姆图纳部落的酋长叶海亚·本·奥马尔联合，最终镇