How do you find mesprit on the marking map?

After you catch the main legendary (dialga, palkia, giratina) go to lake verity and mesprit will be in the cave in the middle of the lake. Talk to it and then it will flee and appear on your map app.