Do research as often as possible if you have the resources. The faster you complete your research, the more types of mercenaries and technologies you will have available.