Montpellier reported on their website that Yanga-Mbiwa is currently on Tyneside to undergo a medical with a view to completing a deal worth in the region of £7million, while a statement from Nancy has revealed they have agreed a fee for Haidara's switch to the Magpies.
The deals end a series of near-misses for under-pressure Pardew, with long-time target Loic Remy resisting a move last week and choosing instead to commit to QPR.
Yanga-Mbiwa told Montpellier's official website: "This (England) is a country where everybody loves football and I really want to experience this culture. It is one of the things you want to discover as a player.
"I feel I have given everything to the maximum while at Montpellier. They have been like my second family and have given me everything. There were hard times and good times but there is a very strong bond that unites us."