La Guerra or La Guerrera (the warrior , feminine) sound good for Jihad.
Diablo is a great substitute for Abbadon. Though given Abbadon's Biblical origins, it may work just as well in the new geographic context. Or Apollyon?
The rest of the rewrite is really easy. I just cross out some words and pencil in some others. Voila, evil 80S Action Movie Commies/terrorists/assassins.
Again, thanks to everybody who responded.