To make a Mercenary stronger, you need to upgrade their gear and refine them. Equip gear with your mercenaries to boost their stats and refine them at the Blacksmith to further increase those stats.