The 28-year-old had a huge bust up with coach Eduardo Berizzo during a recent Champions League clash with Liverpool, and there is no sign of the duo patching things up.
N'Zonzi has again been left out of the squad that will face Maribor in Europe tonight, and says his future lies away from the club.
There is no shortage of interest in the former Stoke midfielder and a return to the Premier League could be on the cards with Everton and Arsenal both known to be keen.
Allardyce knows him well from a spell in charge of Blackburn and a reunion could be on the cards.
"The coach pointed the finger at me [at half-time of the Liverpool game]. I will not repeat it ... but his words affected me," N'Zonzi told France Football.
"Publicly, he said in future he would only select players who fit his vision for football. What does that mean?
"Whether in a 4-3-3, 3-5-2 or any other formation, a player must adapt to what his coach demands and I have always done it. The fact I was always professional despite the circumstances, that I always did my job, I found it unfair.
"My future is clearly away from Seville. The only thing that disappoints me is the way it has ended."