The Automaton's Treasure (The Assassin's Curse series)

Marjani has been exiled from Jokja and forced to leave her lady love, so her life feels as though it can’t get much worse. And then her ship is ransacked by pirates... It is only with the aid of Safin, a rather unusual ally, that Marjani finds the courage within herself to carry on living.