En el año 1337, el granadino Abu Isaq Es Saheli llega a la ciudad de Fez como embajador de Kanku Mussa, emperador del Reino de los Negros. Tras ser recibido con todos los honores, es víctima de un complot contra su vida. En venganza, Fez declara la guerra a Tremecén, con el control de las rutas de caravanas como objetivo encubierto.