You'll need help to get this shrine.

Have a helper stand next to Lady Phoenix.

YOU say "Protect me, LadyPhoenix".

She will reply something like:
LadyPhoenix whispers,"The second cloud from the south will not harm you, but go no further without my guidance."

Once you make it safely to the where she requested, she will whisper another reply. Only, you can't hear it. You'll need your helper to relay her messages... like:

LadyPhoenix whispers,"Now take one step south and take a step forward."

Keep repeating this until you make it safely across!