Кочевники фульбе распространились на восток от Фута-Торо через Масину и регионы, где говорили на языке хауса, до Адамавы (на севере современного Камеруна) и на юг до Фута-Джаллон (на северо-востоке современной Гвинеи). Во многих местах они оседали среди земледельческих народов, становясь местными аристократами, и иногда начинали говорить на местных языках. Так произошло среди народов Такрура, в Масине и Сонгае. Ислам, таким образом, распространился на фульбе, и у них появился класс улемов, которых здесь называли тородбе (единственное число — тородо). На так называемых «красных» фульбе, которые занимались скотоводством и в некоторых местах (к примеру, среди народов Такрура и Фута-Джаллон) составляли правящий класс, мало повлиял ислам. Они в основном остались язычниками.
Вековое существование исламских государств не принесло базовых культурных перемен ни Западному, ни Центральному Судану. Ислам, как уже говорилось, был главным образом классовым культом, и отношение большинства местных мусульман никоим образом не было исключительным. Хронисты часто упоминают правителей, которые, исповедуя ислам, не отказались от вековых языческих обычаев. Терпимость, выказываемая такими мусульманскими правителями, вполне может быть связана с глубоким уважением к духовным силам, признаваемым и контролируемым языческими обрядами и ритуалами. В то же время языческие правители, даже если они считались «божественными царями» или лидерами культов, призывающих дождь, с удовольствием включали мусульман в свои свиты, не только как полезных экономических советников, но также как носителей дополнительной духовной силы.
Как реакция против сложившейся согласованности между исламом и языческими культами во второй половине XVIII века возникло новое исламское движение — легалистическое, эксклюзивистское и воинственное. Его лидерами стали улемы, в первую очередь улемы Такрура, которые, судя по всему, почерпнули свои идеи из правовых книг, таких как мухтасар Халиля ибн Исхака (умер в 1365 году), краткого изложения маликитской школы. Представляется маловероятным влияние на них внешних факторов, потому что они начали появляться еще до ваххабитского движения и раньше, чем орден Тиджания приобрел важность. Приняв на себя также военное лидерство, они вели священную войну — джихад — и против терпимых мусульман, и против язычников и создали самые строгие исламские государства на всем Суданском поясе от Сенегала до Нила.
В Западном Судане первый джихад начался в 1725 году в Фута-Джаллоне под руководством тородо по имени Ибрагим Муса (умер в 1751 году), который натравливал переселившихся фульбе против местных жителей и языческих правителей. После длительной борьбы и периодических компромиссов с язычниками джихад был успешно завершен его сподвижником Ибрагимом Сори (умер в 1784 году), который стал военным лидером и политико-религиозным правителем фульбе (альмами; араб. аль-имам). Язычники в итоге были обращены, порабощены или изгнаны. В Фута-Торо другой клирик, Сулейман Бал, возглавил джихад против правителей Токолора-Такрура и довел его до успешного завершения, после чего умер (в 1776 году), а его помощник Абд альКадир (умер в 1806 году) стал первым альмами. Интересной чертой этих двух государств является обычай избирать правителей конклавами участников джихада и их потомками, которые стали новой аристократией. Считалось, что власть избранного правителя даруется Богом, и она освящалась церемонией enturbanment — надевания тюрбана. Он был обязан перед Богом править согласно божественным законам. Такой фундамент власти был совершенно новым для Судана. В Фута-Джаллон некоторое время после смерти Ибрагима Сори управление передавалось каждые два года поочередно его наследникам и потомкам Ибрагима Мусы. С 1837 до 1872 года, однако, был только один правитель, очень способный альмами Омар. Он произвел обширные завоевания и подавил восстание фанатиков, которое возглавил марабут (мурабит, то есть шейх дервишей). Их называли hubbus (от клича hubbub Rasulillah, любовь к пророку Бога). Государства Фута-Торо и Фута-Джаллон существовали до французского завоевания в 1881 и 1896 годах соответственно. Самое важное из этих воинственных движений, а именно восстание Османа дан Фодио, начавшееся в 1804 году, имело место в Центральном Судане и будет рассмотрено далее. Вдохновленный успехом Османа дан Фодио, теолог шейх Хамад Бари (умер в 1818 году) в 1810 году начал революцию в Масине и создал исламское государство, настолько близкое к идеалу, насколько можно было реализовать идеи на практике. На его компактной территории исполнительная власть навязала строгий шариат. Государство Масина существовало до 1862 года.