В
1039 году Абдулла был приглашен главой племени
Лемтуны Яхьей Ибн Ибрахимом проповедовать
ислам среди его соплеменников. Абдулла был большой знаток мусульманского закона, до тонкости изучивший правила и постановления
Малика и его учеников. Абдулла предписывал строгое и неукоснительно соблюдение религиозных обрядов, был приверженцев узкого и фанатического пуританизма. В результате этого приобрел незначительное число единомышленников среди лемтунов, главным образом в тесном кругу вождей племени.