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!