Interwencja nie odniosła sukcesu wobec silnego oporu górali. Po tym wydarzeniu mahdi przeniósł się do obronnego Tinmelu - osady wśród najwyższych partii Atlasu. Tam zaczął tworzyć zalążki przyszłego państwa Almohadów. Najwierniejsi mu towarzysze utworzyli Radę Dziesięciu (dżemaa). Szerszą grupę stanowili przedstawiciele ośmiu głównych plemion masmudzkich tworząc Radę Czterdziestu. Połączone rady tworzyły Radę Pięćdziesięciu (ait chamsin). Organizacja ta była w zasadzie przeniesieniem instytucji plemiennych na szczebel państwowy i przetrwała później w Kalifacie Almohadów.

Powstanie Kalifatu i podbój Maroka Almorawidzi szybko dostrzegli zagrożenie, jakie stanowiły zjednoczone plemiona górskie. Ufortyfikowano Marrakesz i inne najważniejsze miasta i w roku 1127 lub 1129 Ali ibn Jusuf wysłał ponownie przeciw Almohadom swe wojska. Jednak gdy tylko armia ta wkroczyła w dolinę prowadzącą do Tinmelu, Almohadzi pod wodzą Abd al-Mumina zaatakowali ją i pokonali. Zwycięzcy oblegli wówczas Marrakesz, jednak po 40 dniach doszło do nagłej klęski górali podczas jednego z kontrataków z miasta. Zginął wówczas jeden z najważniejszych wodzów Almohadów, a zarazem pretendent do następstwa po mahdim – Abdullah al-Baszir.