Cabaye was widely linked with a move away from Newcastle in the transfer window, and refused to play for them while a potential switch to Arsenal was a chance of happening.
The France international has remained at St James' Park though, and although he was booed by some sections of the club's support against Fulham on August 31, he was well received at Villa Park on Saturday.
Cabaye played a key role in Newcastle's 2-1 away win - and was clapped off when substituted in the 88th minute for Sammy Ameobi.
And Pardew feels Cabaye will win the fans over in the coming weeks.
"It was nice to see (the applause)," Pardew told the Newcastle Evening Chronicle.
"It was important for Yohan more than anybody. The fans understand what he did.
"We do not all have to agree it was the right thing, but we all have to move on in life.
"There is a time to forgive and forget, and his performance at Villa will go some way to winning the fans back.
"I am not sure he has won everybody back with that performance, but I think over the coming weeks he will."
‘Even though it was late in the game, the Arsenal fans started singing my name. It felt like the moment I announced myself as a professional footballer’: Ex-Gunners star recalls scoring first senior goal as a teenager at Highbury
'I started to drive myself crazy': Former Manchester United midfielder explains why it all went wrong for him under Erik ten Hag
