The Colors of Elberia; book 1 of The Black Blade trilogy

There was something on the plains that had greatly disturbed Niethon, something he did not wish to remember. A great evil stirred there, an evil that threatened the Havens. As Niethon begins to piece together bits and pieces of his recent past, he believes he has but one chance to stop the evil and rushes across the Havens to warn the woman he loves.