Originally posted by grapplehoeker:

Go to the Black Forests, make a lot of noise and visit some caves ;)

Alternatively, build a base near the Black Forests and make sure you stay put for more than 45 minutes and the Trolls will come find you!

Absolutely. I've had more troll invasions than I care to recount...