After the defeat of Shaddam IV and the Imperial Forces on the Plain of Arrakeen, the Fremen expanded the battle off world. This Jihad spread throughout the entire galaxy, pillaging millions of planets. A few campaigns include those on Naraj and its moons. The Fremen Fedaykin commander known as Farok was head of the Naraj Campaign.
The only planet that was spared raving fire of Muad'Dib's Jihad was the home world of House Atreides, Caladan. Lady Jessica, mother of Paul Muad'Dib, refused the Fremen any access to the planet, including for religious pilgrims.