Quote:
Go to Qeynos Harbor. There are 3 unmarked rectangular buildings on the map. Its the northern most one "The Cache". Try to have Sneak Apprentice II before trying this as it will make things a lot easier. Turn Sneak on before going in, find the brigand leader and kill her then Sneak again to make your way out
Once you kill her you are a predator
.
Wonderful advice!
1. He is in Freeport so Qeynos Harbor would be a little off-base
2. You can't do the predator quest until given it.
3. You don't get given it till you do the 3 little quests before it
4. He can't even get the start of it
To the OP:
According to the web you need Emissary
Millia in the Jade Tiger's Den in North Freeport. This may be the "Melissa" you mentioned. If so then I don't know why she won't give you the quest, if not then look for Mellia.
If you haven't got the quest in your journal telling you to speak with her then that would explain her lack of response. Are you sure you are level 9? If so then I suggest you petition.