Yes, it would help if you accepted Melina's offer to become your maiden to unlock the ability to level up your character and summon your horse.