Innan han uppnådde Melanis palats,