Talk to him, follow the path until you meet Victoria, beat her, continue and you'll find a key for the cage
