Originally posted by Skylar:

I know that Dungeons spawn at times randomly. I once lived in an area that I had cleared for dungeons than a few new ones showed up. Once the troll cave has been cleared, the trolls stop coming which is both good and bad.

Nope, you just didn't see them. Dungeons are seed determined, they are there from the start of the game.