A Sorcerer's Treason (Isavalta Trilogy)

One day Bridget Lederle "sees" a small boat being dashed to pieces on the rocks off the island in a storm; the next day she finds a man thrown up on the shore, almost dead. He tells her that she can save the Dowager Empress of his land, Isavalta. However, nothing is quite as he promised her.