The original Army of Allah appeared in Arabian Nights, in 1993.
The original art was by Brian Snõddy.
Arabian Nights