Stormcaster by Cinda Williams Chima

Vagabond seafarer Evan Strangward can move wind, waves, and weather, but his magical abilities can’t protect him forever from the brutal Empress Celestine. As Celestine’s relentless bloodsworn armies grow, Evan travels to the Fells to warn the queendom that an invasion is imminent. If he can’t convince the Gray Wolf queen to take a stand, he knows that the Seven Realms will fall, and his last sanctuary will be destroyed. Among the dead will be the one person Evan can’t stand to lose. Meanwhile, the queen’s formidable… Read more.