The Coming of the Horseclans — Robert Adams

Prophecy Written in Blood! After two hundred years of seaching for other immortals, the Undying High Lord Milo Morai has returned to the Horseclans to fulfill an ancient prophecy and lead them to their destined homeland by the sea. But in their path wait the armed might of the Ehleenee and an enemy even more treacherous-the Witchmen-pre-Holocaust scientists who have survived the centuries by stealing other men's bodies to house their evil minds and who have in their hidden stronghold the means of destroying all who will not become their willing slaves. Can even Milo save the Horseclans from the bloodthirsty Ehleenee and the malevolent Witchmen who would rip him to shreads to discover his secret of immortality?