Mercenaries have been a major part in most conflicts since the times of the Roman Empire. You'd be surprised how big their presence was (and still is). Take Dom Pedro I for example. When he was in Europe in the 1800s, he gathered an army comprised mostly of mercenaries to take back Portugal from his corrupt brother during the Liberal Wars.