Depende de la raza que usés y de la altura de la partida... tené en cuenta que mientras mayor población tengan tus ciudades generará tropas de niveles mayores, entonces vas a poder armar distintas formaciones... te recomiendo que juegues Zula, que recien van 7 días y te a ayudar a familiarizarte con el juego, que leas la wiki y que te pases por los foros de estrategias, ahí hay un foro donde se recopilan las mejores estrategias, tanto para llevar un imperio como para atacar y defender con cada raza... eso, paciencia y bienvenido

Pd: si por ejército te referías a la raza (Humanos, Elfos, Enanos, Elfos oscuros, No muertos y Orcos) te recomendaría comenzar con Humanos, pero lo más importante al comienzo es conocer lo básico del juego: qué construir y para qué, cómo tener un imperio que se la aguante, el tema de los clanes, etc.