Or Shadam Crusader as I call it, since it sounds so much cooler. As with a lot of Japanese games released in America, there are a lot of name changes. If you take a look at the original text, the game makes a bit more sense.
Saleem was originally "Sinbad", Agmar was named "Shiito" (シート have no clue what it was a reference to), and the first boss, the general with the magic sword, was named Qadafi. Also, in the U.S. release, most enemies had really made-up sounding names whereas in Shadam Crusader, almost all of them were actual mythological references--a few of the most obscure ones like Illuyankas and Azi Dahaka make appearances in SMT games.
Some changes had to be made for obvious political correctness reasons. Ahriman is referred to as Demon King (魔王), the six bosses before him as Great Devils (大悪魔), and the last dungeon as Underworld (冥界) in Shadam Crusader.
I'd recommend that folks who like Shadam Crusader try out the PC Engine RPG Sindibad. It's completely unrelated game-wise but features many similarities in mechanics and story since both titles are based on the same legends.