The Fremen also embraced a certain amount of "ends justify the means" (mostly in the unseen bit between books 1 and 2); it was ultimately Paul's _fault_, but they very much went along with it.
I’d argue an interplanetary Jihad resulting in the deaths of billions of innocents has at least a decent smidge of evil in the prosecuting of it, regardless of who started it.