You character needs XP (experience points) to level up.
Experience points are won in battles and by completing quests.