You're not the only one. I had the same experience, I was surfing to the watery cave at Victory Road and then bam--the tree was shaking and a shadow came out of the tree and attacked me. Ergo, Fearow. It happens to me too when I was at a route before Parfurm Palace.