The worm is evil. Does it only appear in the second playthrough? We didn't see it at first. Played through 4 or 5 times, was very engaging
No it will appear in every playthrough. The worm/snail is just wandering around the map. I think you were just lucky.