The Doctor’s reputation goes before him; sometimes it seems as if everyone they meet knows who he is. At first it’s a constant surprise when he’s recognised in unlikely places, but after travelling with him for a while, it’s almost more of a surprise when he’s not.
His enemies know him by name, if not always by sight. He tells her he’s worn many faces in his life and she wonders what he means by that. Is he a master of disguise or something?
Not until he regenerates in front of her does she understand how truly alien he is.