Tip: When hunting for the Poachers

Look on your travel map for a red exclamation mark showing on one of the map locations (for me it was 'Swamp Witch's Hut'. There will be a comment about 'Poachers'. If you then click on that location to travel to it, you should meet the poachers en route. No need to roam around aimlessly :)