Originally posted by Polonius Ulf:

I defeated Yagluth a long time ago but I still get fulings. It seems to me that it was not until the defeat of Yagluth that fulings appeared in other biomes for the first time.

That's how they work. Defeating the Forsaken removes their army invasion event from play, but in most cases causes their minions to disperse throughout the world during the night.