You CAN have 5000 men and even more. But you have to have a pretty good computer or else it won't allow it. Once you have a capable computer you'll need to retype some of the files to make it correspond to how many you can have. I don't think there's a real limit to the number you could have.