I found my first red 2-star log-weilding troll inside a cave ... It took a lot of arrows to put him down! ... I hadn't upgraded to the fine bow, yet.

It was early game days for me, and I just went out exploring as far as I could.