The original King Suleiman appeared in Arabian Nights, in 1993.
The original art was by Mark Poole.
Arabian Nights