Sun Wolf and Starhawk
Sun Wolf and Starhawk, after being outsted from Mandrigyn, leave in search of someone who might be able to train Sun Wolf in his new-found powers. They end up in a desert city, where Starhawk joins the guards, and Sun Wolf is hired to tutor the son of the palace in the arts of war. Sun Wolf is intrigued by the rumors surrounding the nearby deserted city of Wenshar, where an ancient order of witches once lived. When strange deaths at Court, and the strange abilities of the princess Tazey are brought to light, Sun Wolf travels to Wenshar to seek the answers. And yes, they're pretty much outsted from the city at the end, too.