The gold falcon - Katharine Kerr

Orphaned by a cholera epidemic, Neb and his young brother are sent to the desolate farm of their last living relative. But when the savage Horsekin tribes begin raiding the villages along Deverry's western border, the brothers must flee for their lives. A chance encounter with Salamander-a bard and master of dweomer magic-proves their salvation, as he brings them to the shelter of Tieryn Cadryc's dun. Here Neb finds love with his soulmate Branna only to be dragged into a war for the very survival of the kingdom. And though both Neb and Branna are gifted with dweomer magic, they are also facing powerful enemies they have fought before in past lives they no longer remember.