It just hit me - it was another game! I started thinking about what I did there and it occurred to me that I met the king, someone named Red Beard, but that's all - can't remember the studio or the name of the game. No wonder it didn't match up looking like Ft Joy in OS2. Well, at least that is solved.
