With some more searching, I found this which looks like mahayaha material:
http://online.sfsu.edu/rone/Buddhism/maudgalyayana.htm
Regardless of the nature of the above source, it seems like he traveled, and got lost, physically, and that he was able to do this because of his supernormal power?