The Sons of Mil by L.M. Riviere

On the continent of Innisfail, Old Gods reign. Following five hundred years of vicious conflict, the High King has negotiated an armistice between the immortal Sidhe in the North, and the human populations of the South- the Sons of Mil. In this land of treacherous magic and ageless blood feuds, the peace is precarious at best.