El Movimiento para la Unicidad y la Yihad en África Occidental (MUYAO o MUJAO por sus siglas en francés) rompió con Al-Qaeda en el Magreb Islámico (AQMI) a mediados del año 2011, con el objetivo reivindicado de expandir la "yihad" más allá en áreas de África Occidental que no están en el punto de mira de AQMI. Algunos analistas creen que la ramificación de esta rama negro africana es consecuencia del predominio argelino en el liderazgo de AQMI. El grupo emitió un vídeo explicando su afinidad ideológica con figuras como el fundador de Al-Qaeda Osama bin Laden y el líder talibán Mullah Omar, pero poniendo el énfasis en figuras históricas de África Occidental, reivindicando ser los "descendientes ideológicos" de Cheikhou Amadou, Usman Dan Fodio y El Hadj Umar Tall. "Hoy estamos inaugurando la yihad en África Occidental" reivindicó uno de sus militantes, quien habló en inglés y hausa. Diferentes grupos afiliados a Al-Qaeda han estado presentes en Argelia, Malí, Níger y Mauritania desde al menos una década antes de la fundación de este grupo y avanzaron significativamente tras la Guerra de Libia de 2011 y la entrada masiva de armas en el área del desierto.