The original Ali from Cairo appeared in Arabian Nights, in 1993.
The original art was by Mark Poole.
Arabian Nights