Yeah, you need a General with some leadership. The other day my army of 368 men took out a rebel army of over 1,000 because I had a 4 star general in command. Just get a somebody with some rank and you'll be fine