Night Lies is received in Act 1 you defeated enough Guardsman Pretenders in Hightown at night. It starts a quest with the same name.
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.