Sometimes you can walk through the marshes fine. I also did it on my very first playthrough and then the 2nd time I played the game I was like "wtf I don't remember fighting this snake?" This time I again was able to run through the marshes without meeting him- TWICE!- but it's very hard to do so.