Once you reach the NSF commander in the first chapter at the top of the Statue, select the aggressive dialogue option, which will turn him hostile. Simply run away, all the way back to UNATCO HQ, where Paul will be standing in front of the entrance. The commander loses you even before exiting the stairwell on Normal. The achievement pops when the unique dialogue with Paul ends.