Night Lies is received in Act 1 you defeated enough Guardsman Pretenders in Hightown at night. It starts a quest with the same name.

Letter Edit

Directions to the Shallowguard Base

We've got the barracks set up here in Hightown, and Captain Qerth expects you for training. We won't convince a blind man if we don't do everything by the book. Show up or ship out.