Knight of Stars : Book Three of The God Fragments by Tom Lloyd

Lynx and the rest of the Cards are heading south. There's money in their pockets, beer in their hands and a simple job ahead - sun, sea and not getting shot at much. Throw in the prospect of a bar fight and it's almost a holiday. But the volatile Mage Islands are a powder-keg, one just waiting for a spark. A bloody-handed exile perhaps, or the agent of a foreign power preparing for war. Maybe even a bunch of trigger-happy drunks who've upset the balance of magic across the Riven Kingdom. Or all three together, that'd definitely work...
Binding: Paperback / softback