They were never recruitable as mercenary.

There have been tons of threads how to add them to the game again on the forum.

~Fluvius