The Frenchman who scored on his Palace debut admitted that things did not work out for him at Paris Saint Germain during his 18 months at the club. Cabaye made just six starts in all competitions for Laurent Blanc's side and scored two goals.
Speaking to ESPN, the midfielder admitted that things to not go to plan after leaving the Magpies in January 2014 and despite no Champions League clubs trying to sign him he is now feeling good at Palace.
"No one from the big clubs came forward, but it's not a default choice, far from it.
"I have been reunited with my former coach and I was not heading into the unknown. I feel really good.
"It's hard when you know you're in a team where you're going to try things, and - in the end - when you try them, sometimes you pull them off and sometimes not.
"And if you don't succeed, you're taken off. You try things, and you get two or three looks as soon as you make a mess of one pass.
"I know that when I arrived, perhaps there were certain players that didn't want me to come. As soon as there was a ball lost, an interception missed or not the right pass, people would shout, would look at you strangely.
"It didn't go as I wanted in Paris, but I have no hard feelings towards anyone.
"Perhaps I lacked a little insouciance in my play. Perhaps I asked myself too many questions. That's why I don't want to hide behind injuries and excuses. Yes, I think there wasn't enough 'Yohan' in my game."
Crystal Palace have started the 2015/16 Premier League season in fine form and are fifth with two wins out of their first three games.
NCTJ-accredited football writer with an MA in Sports Journalism. What Culture football editor. Write for the official Newcastle United programme. Former video reporter at North News. Featured and published in the Sunderland Echo, Shields Gazette, Mail Online, The Mirror, The Sun and others.