格里布，在贝贾亚一带遇到了数位其最早的追随者，其中就有后来继承其权力的将领阿卜杜勒·慕敏。沿途他不断指责穆拉比特人的陋习：饮酒、音乐、公开做爱，以及柏柏尔人男人戴面纱、女人反而不戴面纱等。他抵达穆拉比特王朝都城马拉喀什时，据称在一座清真寺遇到了君主阿里·本·优素福本人。当有人提醒他阿里就在附近时，他的回答颇为着名：“埃米尔在哪里？我在这只看到一群女人！”，是在讽刺其统治阶级蒙面，而在伊斯兰教义传统上只有女性才配戴面纱。他在马拉喀什同马立克派法学家公开辩论，指责其随意解释教法，无视圣行圣训；穆拉比特的埃米尔仅