Obrigado a todos por suas sugestões, consegui identificar o romance como Exile's Challenge de Angus Wells.
O segundo livro da série Exiles de Angus Wells, sendo o primeiro Crianças do Exilado . Publicado em 1996, o livro é o penúltimo livro de Angus.
Escaping a life of servitude under the evil Autarchy, a warrior, his beautiful wife, and a gifted Dreamer are refugees from the war-ravaged prison colony of Salvation. It was the young Davyd's dreams, magically bound to those of a far-off Seer, that guided their perilous flight to the land of the Matawaye. But even now they might not be safe. For a man whose gifts are eclipsed by Davyd's is looking for the perfect vengeance. Meanwhile, a renegade band of the Matawaye, forced out by their peaceable leaders, is wreaking havoc on Salvation. And there's worse to come. For the real threat has yet to descend on Salvation--and when it does, its bloodlust and magic could well mean the end of them all.
Exile's Challenge (Exiles, #2) - Goodreads synopsis