I've been having a bit of trouble with this one.
Got the Celestial Mirror, and have prayed at 3 stones (I think). The little green guy has appeared, and led me to near a tower on the right hand side...