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.