after you get the two stones from behind the two wall panels with the red dots for her from the that area you go to with the King, you get the first scene
then after you clear that fort near the bottom, there is a side area you go to the end where there is a door with her. you will fight a boss