Au Nord-Est du Sénégal existait le Fouta Toro (ou Fuuta Toro), territoire qui a été pénétré par l'Islam depuis le XIXe siècle et qui est resté sous domination des Empires du Mali et du Ghana (appelé le Tekrour à ce moment), puis sous l'autorité du royaume du Djolof, avant d'être envahi par Koli Tengella, un chef peulh, qui y fonda ensuite la dynastie des Deeniyankoobe entre le XVIe et le début du XVIIIe siècle. Marqué par des divergences internes avec surtout l'ingérence des Marocains et des Maures établis sur la rive droite du fleuve du Sénégal, la chute de la dynastie des Deeniyankoobe est précipitée surtout par une révolution des musulmans du Fouta Toro, sous la houlette de Ceerno (Thierno) Suleyman Baal de Boodé (Tooro) entre 1770 et 1776. Le mouvement fera du Foutu une théocratie avec des règles de gouvernance stricte inspirées par son instigateur.