Den arabiske geografen Al-Zuhri, som skrev i midten av det 12. århundre, berettet at almoravidene hjalp Ghanariket i en krig mot Tadmekka i 1083-84, med det resultat at Tadmekka ble muslimsk. Historikeren Nehemia Levtzion har påpekt at Tadmekka kunne ha vært en muslimsk by lenge før dette, og spekulerer i om al-Zuhri kan ha referert til befolkningens overgang fra ibadiislam til den mer ortodokse maliki-varianten av sunniislam. Handelsmenn i Tadmekka ville ha hatt kommersielle forbindelser med nordafrikanske byer, som Tahert og Ouargla, hvor det var ibadimuslimske samfunn.