I cannot seem to figure this Quest out. When I try to go to the right area to start, the path is blocked by trees and roots. Am I going the wrong way?

I had the same issue, look closer at the map, you will see a path in the woods before the exile Natives, you can walk up there.