Sailing to Sarantium (The Sarantine Mosaic, #1)

by Guy Gavriel Kay

and we Antae know how to make war. And his enemies east and north—the Bassanids and the northern barbarians—will never sit quiet and watch, no matter how much he pays them.