Yohan Cabaye joined Crystal Palace from Paris Saint-Germain in the summer transfer window.
Palace recruited the France international midfielder from Ligue 1 champions PSG in the summer transfer window.
Pardew, who worked with Cabaye at Premier League outfit Newcastle, has explained how the move came about.
“As soon as we got 40 points and were safe, I said to (co-chairman) Steve (Parish): ‘We can get him’," Pardew told the FourFourTwo magazine.
"But I knew we would really have to make it clear to PSG and Yohan that we were coming for him. We started to do that from April.
"I don’t want to be disrespectful to PSG, because we could do business with them again soon, but I think their first response was like: ‘Hey, come on - this is Yohan Cabaye'. But we gained their trust that we could do the deal."
Cabaye has proven to be a good signing for Palace so far this season and has settled back into life in the Premier League.
The former Newcastle midfielder has scored three goals and created 10 chances in eight Premier League games so far this campaign.
The 29-year-old has a pass accuracy of 84% and a shot accuracy of 54%, and has won one header, two dribbles and 28 tackles.
Palace are fourth in the Premier League table at the moment with 15 points from eight matches, just three points behind leaders Manchester City.