You need a type I government in place (has to be somewhere with the Homeland resource), and upgrade your Roman barracks. Then you can churn them out.