Your Champion will level up after you gain enough experience. Your Champion gains experience from battles or by completing Quests.