Harry was staggered because Nicodemus said the same thing to him. Either Nemesis knows too much, or he's worked that closely with it.
But maybe this is common among all kinds of apocalyptici