Wrath of the Princes (1997) by Aaron Allston and Holly Lisle
About This Book
Finally returning home after a series of misadventures, Kin Underbridge and Halleyne dar Dero discover that the forces that shipwrecked them have taken over, and the pair must rescue those they left behind.