I get quite a few hits from people searching for information about the orc messenger (from Vol. 1, Book 2, Chapter 3), and I’m guessing that people can’t find him (I had to search for him too 
)
*spoilers* here he is:
The red circle is the general location where he spawns
See waypoint underneath map. He can take around 5 minutes to spawn, so you may just need to be patient
Click images for full size images. Hope that helps 
He can spawn in either the north (lower) or south (upper) camps – it can be worth clearing both.
ah I hadn’t realised that – thanks for commenting
It’s weird – I don’t recall this being an issue for my main guy but when I took my warden through I had to wait… and wait… and wait… confused the hell out of me at the time, but then that’s not hard