In order to unlock a faction the legal way, you must defeat that faction in campaign mode with a rival faction.

This is easy to do once you build a massive empire with your favorite faction... just go for the enemy's throat and slay them by force, ignoring your own casualties.