Pardew was a controversial appointment when he replaced Chris Hughton at St James' Park in December 2010.
He would go on to lead Newcastle to fifth in his first full season in charge, winning the Premier League and LMA Manager of the Year awards.
Speaking on the latest episode of A Pint with Eamonn Holmes and the Gaffers, Pardew said: "So, now I've got this big job at Newcastle and the fans are saying, 'why is he here?
"The first day I was there, the door goes and Joey Barton's at the door, he comes in and typical Joey – no informalities goes, 'just to let you know that me and the players don't want you here, we don't think that you should be here and you need to know it!'
“That was his opening line so I'm like, 'Okay.' I like that though because at least with Joey you know where you stood; big characters like him and Kevin Nolan, you've got to win respect from, and the only way you can do that is to win it on the training ground and by getting results – you need to win games to raise the spirit of the club.
“We managed to win games and I loved it at Newcastle, the fans were amazing, they didn't think I was amazing and were just sort of coping with me and we had some massive success there with the budget we had."