Beware of monsters and poisoned water, and heed well the advice of the seer. Good luck, sahib!
This was adventure #5 in the SoftSide Adventure Series (formerly SoftSide Adventure of the Month Club). It was published as a bonus on SoftSide CV and DV (the cassette and disk versions) with the instructions in SoftSide Selections, issue 42, vol. 6, no. 9, July 1983, p. 22-23 and encoded hints in SoftSide Selections, issue 43, vol. 6, no. 10, August 1983, p. 31 (Atari version).
The C64 Quill'ed port of the original TRS-80 game, re-titled Son of Ali Baba, was released by Codewriter, as part of the Thriller series 2 compilation, in 1985.
The "Quilled" version was also later sold (1988?) as part of a four-game compilation by Free Spirit Software; where an Apple II version was also listed.
The 1992 shareware release ("version 3") for MS-DOS was included on the disk Tales of Magic 3.0 with two of the author's other games.
[+] Users who have solved this game
[+] Users currently playing this game
Are you sure this game is by Peter Kirsch? It seems to have the same plot, characters, setting, puzzles, etc. as John Olsen's 'Son of Ali Baba'. Olsen did write for Softside occasionally (Volcano Island) so could this be his work? This would be the the early version of the game, and 'Son of Ali Baba' the later one. (It makes more sense than the idea Olsen would rip Kirsch off so completely.)
You're right. I sent updates (including screen grab, map and solution) on 28 June 2016, but these haven't made it into the database yet. Arabian Adventure was written by Peter Kirsch. Arabian Nights was written by John Olsen.
I'm back after my holiday now and will get to work on the various games a.s.a.p.