Melona is not willing to abandon the hunt for the bounty she seeks to claim.
'I will not allow Bedwyr to get away again! He's probably going to try and hide among his half-orc allies, but he doesn't know that we can track him wherever he goes!
'The half-orcs control a bridge to the north. Go there, defeat Bedwyr's allies, and look for some clue to my bounty's whereabouts.'
Melona told you that Bedwyr has worked in the past with half-orcs, and he might have gone looking for such allies at a bridge to the north.
The bridge across the river in Sedgemead might hold some clue to Bedwyr's location.
Melona is waiting for you where you met her, south of the bridge defended by half-orcs in Sedgemead.