This quest begins when you have reached all the requirements. As soon as you complete your last requirement (Level requirement, Quest requirement, etc.), meaning this quest can be started anywhere. A Courier will appear, and a cutscene will ensue of him (or her, always opposite of your character) chasing your character down, and handing him a note, then saying "Colonel Lente requires you at your utmost convenience." He will then teleport out.