And he was the man that had ended civilizations and species across time and space. But, The Doctor didn't feel the need to mention that. Besides, he'd saved countless more.
"Haven't seen it? That's a shame. I'm sure she's around here somewhere though." It was just a matter of finding her. Wouldn't be that hard. And then the TARDIS could tell him where he was. And bam! He could head... wherever he wanted to. There was no one to say yes or no to whatever whim struck him any longer, after all.