You may encounter various Rockpaw gnolls on the way. You can kill them if you want.
Investigate the source of the tracks, which is up on a ridge behind the bank at 788, -12, -637 . You'll be jumped by three gnolls, kill them for your update.
Return to Queen Amree on the beach in Forest Ruins.
You're probably going to get jumped by gnolls when you enter Forest Ruins.