Just play EB, which makes you build a faction specific building before you can recruit units other than the most basic local ones.