The Knights Of The Black Earth by Margaret Weis & Don Perrin

Overcome by his desire for revenge against a traitor who left a fellow team member dead, the cyborg Xris learns where his enemy has been hiding under an assumed name but is forced to team up with him when a new threat prevails.