Each mercenary can be upgraded twice using Phoenix Crystals. The first upgrade can be performed at level 20 and requires 50 Phoenix Crystals. The second upgrade can be performed at level 50 and requires 100 Phoenix Crystals. This process upgrades a mercenary through grades four and three, up to grade two. Subsequent upgrades require Phoenix Jewel.