A mercenary is a (usually) paid soldier fighting in a conflict in which he doesn't belong to either side. Many medieval kings and rulers hired mercenaries to fill out their armies. Mercenaries, or soldiers-for-hire, are still used today by some countries.