The Londoner says they're still getting to know one another.
He told the Sunday Mirror: "The Newcastle fan doesn't genuinely feel they know me. They're probably still undecided as to what I am about.
"Is he honest? Hard working? What is he? So when you get something that goes as badly wrong as that first half against Arsenal they are going to voice that unease. I don't think what happened with those leaving before the end - it would be nice to send them a DVD of the whole match - and things beings said to the manager was unusual.
"It's a passionate game and comes with good and bad.
"Only time can buy me the respect of the real Newcastle fan. That is all I am working towards.
"What I am confident about is that the vision I have got for the club will be backed by the chairman.
"Only what happens in the summer will back that up."