Completely disappeared without a trace. And deserters, who should have been brought back from previous installments of Heroes.

By the way, speaking of Nazgûl. It would be great to add them to the game! Let the Necropolis heroes ride them... Or just replace the spectral dragons with them (although that might be too easy: there are already plenty of dragons, including black ones).