Sky Sports understands Newcastle may be ready to move on to other targets if there is no progress on Mathieu Debuchy's transfer soon.
Alan Pardew is keen to bring the Lille right-back to the Premier League and the player himself has expressed an interest in the move.
But with the Magpies unable to settle on a fee for the 26-year-old, they are prepared to explore alternatives unless the French club reduce their demands.
The catalyst for an agreement between the two clubs could be the signing of Troyes full-back Djibril Sidibe.
The 19-year-old is on his way to Lille for an undisclosed fee, thought to be in the region of €2million (£1.56m).
Given that the Ligue 1 club had been keen to line up a replacement prior to allowing Debuchy to leave, this could see a softening in Lille's attitude towards the France international's exit.
Debuchy returned to training with Lille on Monday, despite previously suggesting he would do everything he could to ensure he didn't play for the club again.