The White Road by Lynn Flewelling

Dissolute nobles, master spies, and the unlikeliest of heroes, Alec and Seregil have survived exile, treachery, and black magic. But …