Although the marked area on the map is on Falsehood Slope, there is another assassin closer to the corner of the city walls. Go up slope, by the tree around 6205, 5090 and the assassin will appear and attack you. Also groups of them can be found near 6201, 5003. Slay a combination of five agents and assassins and return to Megan Rae for your reward.