部落之间的相处很不愉快。一些信众乃至后世学者还质疑他的学问粗浅，只是一位狂热的原教旨主义者。他以“叛教”指控针对质疑者，惩罚严厉。他的行为很快在1040年代引起戈达拉部落的反叛，酋长叶海亚在此期间身亡。阿卜杜拉随后又受邀教导拉姆图纳部落，酋长叶海亚·本·奥马尔意图恢复桑哈贾部落往日的霸权，希望以阿卜杜拉的宗教教条为宗旨和号召。阿卜杜拉援引先知穆罕默德早年的生平故事，主张以军事征服促进传教，因为传教不仅要遵守教法，更要消灭反对者。阿卜杜拉认为此“反对者”可以是任何不符合伊斯兰教法的人和事物，部落主义的传统