He was Tiger, born of the desert winds. She was Del, born of ice and storm.
Just finished Sword-Born, volume five of the Novels of Tiger and Del by Jennifer Roberson.
Seriously, these two take getting captured and then escaping to new levels. First pirates then, well, there are several different types of captivity. But being a slave in the body and a slave in the mind are two distinctly different things, for the freedom of the latter gives one the courage to find (or make) the means to free the former. Thus is the Sandtiger born again, this time with a plan to build a more solid home. With Del, of course.