Everton manager David Moyes had few complaints after seeing his side held to a goalless draw by Southampton at St Mary's.
However, the Scot was disappointed in the visitors' first-half display - although he paid tribute to Southampton and their former manager Nigel Adkins, who was sacked last week.
"After the way we played in the first half, I was frustrated," he said
"In the second half, we got good opportunities but we couldn't nick a goal.
"We didn't play well and Southampton have been playing well. I've been to see them a couple of times and they continued that form, particularly in the first half.
"I've got to say I thought their team did really well. I give Nigel (Adkins) a lot of credit. I saw his team play at Chelsea and they were excellent.
"Now there's a new manager (Mauricio Pochettino) taking over the reins and they've played well."
The France Under-21 defender emerged as a target for Alan Pardew earlier this month and has also been linked with Roma.
Haidara's priority is to join a Premier League club, and he could now get his wish after Nancy accepted an undisclosed offer, according to Sky Sources.
He said recently: "Newcastle do appeal to me, but everyone has to agree.
"I would be very happy to play there. My preference is England. It is the league which attracts me the most and would suit my game the best."
Haidara is the third French defender pursued by Newcastle this transfer window.
Mathieu Debuchy has already arrived and a bid for Montpellier's Mapou Yanga-Mbiwa has been agreed.