Уже в течение нескольких веков при дворах некоторых правителей Западного Судана многие люди из родов фульбе или туку-лёров подвизались в качестве придворных чиновников, проповедников, судей или «даже «святых людей» — имамов и модибе. Они способствовали распространению ислама и оказывали значительное влияние на культурную, а отчасти и политическую жизнь этих районов. Однако привилегированное положение фульбе, выступавших в роли придворных чиновников и мусульманских вероучителей, определялось не их расовым превосходством, а причинами исторического порядка: длившийся веками постепенный переход кочевников-фульбе к оседлости и выделение среди них правящей верхушки создавали особенно благоприятные условия для распространения традиций ислама.
Восстания в Фута-Джаллоне в 1725 г., в Фута-Торо в 1776 г., в области расселения хауса в 1804 г., в Масине в 1810 г., основание государств в более позднее время, например государства ал-Хадж Омара в середине XIX в., при некотором различии вызвавших их социально-экономических причин имеют много общего. Общим для всех них был и призыв к «священной войне», якобы для обновления ислама, в результате которой возникли более или менее стабильные теократические государства. Об этих динамических процессах речь пойдет ниже.
В 1725 г. в районе Фута-Джаллона были заложены основы для хорошо организованного теократического феодального государства фульбе. Сюда, на плоскогорье, откуда берут начало реки Сенегал, Гамбия и Нигер, начиная с XVI в. стекались пастухи фульбе из Сенегала и Масины. Их привлекали тучные пастбища и благоприятный климат. Фульбе консолидировались как этническая общность, среди них началось социальное расслоение, но одновременно происходил подспудный процесс ассимиляции сосо, тукулёров и мандинго, живших в верховьях Сенегала. В итоге сильно исламизированная воинская знать фульбе, уверенная в поддержке кочевников-фульбе и богатых купцов-мандинго, свергла династию дьялонке, опиравшуюся на деревенские общины земледельцев. Возглавил восстание мусульманский ученый Карамоко Альфа.
Его преемнику Ибрагиму Сори Маудо (1751–1784) удалось заложить основы государственных институтов укреплявшегося феодального строя: во главе конфедерации девяти провинций (дивал) стоял алмами (имам), которому подчинялся хорошо налаженный административный и фискальный аппарат. После смерти алмами Сори начались династические распри, которые привели к тому, что правитель выбирался поочередно через каждые два года из представителей обоих знатных семейств — Альфа и Сори. В обычаях этой выборной теократической династии сохранялись многие доисламские традиции «крестьянских правителей», исповедовавших анимистическую религию. Крестьяне-дьялонке находились на положении рабов, которые занимались сельским хозяйством, лично зависимых ремесленников или же, оставаясь членами деревенских общин, выполняли разные повинности. Главное значение по-прежнему принадлежало скотоводству, которое было источником обогащения знати фульбе. Зависимые роды кочевников-бороро и обедневшие пастухи-фульбе были вынуждены пасти стада новой зажиточной аристократии.
Аналогичные явления предшествовали захвату власти в 1776 г. группой исламских вероучителей из племени тукулёров (торобе) в сенегальском Фута-Торо, бывшем Текруре. Под руководством марабута Сулеймана Ба они свергли языческого правителя из династии Деньянке, состоявшей уже из фульбе, и основали устойчивую мусульманскую теократию. И здесь алмами, поддерживаемый рядом зажиточных семей, олицетворял высшую светскую и духовную власть. Тем не менее еще сохраняли известные права советы старейшин: через них осуществлялось демократическое волеизъявление свободных кочевников и членов деревенских общин.
Несколько лет спустя восстали мусульмане-фульбе Масины (Мали). Секу Хамаду (или Ахмаду, 1775–1845), марабут-фульбе, черпавший вдохновение и материальную помощь из центра борьбы за обновление ислама, находившегося в более отдаленной области хауса, в 1810 г. одержал победу над языческим вождем фульбе из династии Дьялло и бамбарским королем Сегу. Новый правитель захватил процветающие торговые центры Дженне и Томбукту на Нигере и подчинил своему влиянию большую часть бамбара. На берегу реки Бани, к северо-востоку от Дженне, он заложил новую столицу и назвал ее Хамдаллахи (что означает «слава господу»); первоначально она больше походила на военный лагерь, но через несколько лет приняла вид резиденции, вполне достойной правящей мусульманской знати фульбе и духовенства.