The Warrior's Bond — Juliet E. McKenna

Einarinn's greatest warrior, the swordsman Ryshad, has sworn to protect his lord, Messire D'Olbriot, even if it means watching his love, the beautiful thief Livak, embark on a dangerous quest to find the lost aetheric magic on her own. But shadow and intrigue lie over the land, and a journey to recover magical artifacts leads the swordsman back to the lost colony of Kellarin, whose settlers have only recently been awoken from centuries of enchanted sleep. Amidst the intricate halls and deadly intrigues of this royal court, even the most cautious of strategems can fail, and Ryshad must fight to save the future of Einarinn itself.