(This is probably not a guide)
I got this achievement at the same time when I got the "Yellow Sign" achievement: I was playing the Moongolow level the first time, and was teleported to the secret passageway. When I got the yellow sign, the game session ended and this achievement popped up together with "Yellow Sign".
No I didn't reach level 80 when I was teleported.