Book 2 of the Polaris Chronicles. Taki Natalis, who can cast fire and also hold his own with a blade or gun, has lost everything to the Imperial invasion. Now he must choose between revenge or redemption, all while seeking that elusive next meal.
The Black Company (Glenn Cook)
Prince of Fools (Mark Lawrence)
The Thousand Names (Django Wexler)