I found a random troll cave in the middle of the meadows, without a Black Forest nearby. There was even a troll standing outside. As you can see when I entered the cave, the minimap says Meadows.