Our goal was to kill them and make some money.
We found one of their advance outposts by a combination of following the map, and following their trash. This trash was mostly in the form of clay wine jars that had been discarded in the river along our trail.
That was a new experience: I can't ever recall a time when we found our quarry in an RPG scenario by following their trash trail. I thought that was pretty cool clue placement by the GM.
I'll be thinking more about trash in roleplaying in the future.