My personal explanation for this would be that a unicorn/alicorn needs to know the relation of the exact locations of where they are, and where they want to teleport to. Neither of the two knew the exact correlation of the caves to the world above, and where unable to make that "link."

Because that would be too easy.

I hope you brought your tools…