Utopia, Military Academies allow you to build the Army unit. Costs 400 shields. Petagon increases Army size to four units, Hero Epic increases probability of Leader from 1/16 to 1/12 from each Elite victory. NB you can only have one Leader at a time. As AI is a poor user of Armies, if you are building them, it should be a sure and certain victory. HangingChadDad, press F7 and see if UN has already been built by someone else.