117年前后，他在贝贾亚附近遇到了从东方归来的学者伊本·图马特，成为其早期信众之一，决定共同前往摩洛哥传播伊本·图马特的教义，规正当地人不合教规的行为。伊本·图马特的信众不断遭到驱逐，最终躲藏在阿特拉斯山脉避难。伊本·图马特在当地自立为马赫迪，向穆拉比特王朝发动圣战。其部队在攻打马拉喀什时遇阻，在布海拉战役惨败，军事领袖巴希尔丧命，阿卜杜勒·慕敏继任。伊本·图马特在1128年离世，1130年前后，阿卜杜勒·慕敏成为伊本·图马特的继承者。伊本·赫勒敦声称慕敏隐瞒伊本·图马特的死讯长达两年，以争取和奥马尔·