Cisse has made his feelings about the club’s main shirt sponsor, Wonga, perfectly clear and his decision to fly back to England from a pre-season trip to Portugal may just convince the club to move him on.
Cisse has raised objections to the sponsor on religious grounds but with no compromise clear on the horizon, cashing in on him could well be the line of action Mike Ashley decides to take rather than compromise a multi-million pound sponsorship deal.
So where might he go?
Cardiff are one of the new Premier League sides and as such they will always be looking for opportunities to improve their squad ahead of the new season.
They have the cash to be able to pay a reasonable fee and they could find the prospect of going after someone like Cisse appealing, because he knows a little bit about the Premier League and he has a decent record despite his poor form from last season.
Mauricio Pochettino has got his team playing some very good passing, high pressing and aggressive football.
Cisse would suit the style of play that the Saints like to use, he’d be well protected in the team and he would help take some of the pressure away from Rickie Lambert.
However, again, he’d probably have to accept that he wouldn’t be first choice at the club with Lambert and Jay Rodriguez likely to start ahead of him in the pecking order.
Spurs are a very possible choice because of the fact they need attacking support in their squad. However, he’d have to accept that he probably wouldn’t be anywhere near first choice.
Gareth Bale may be staying and this may be viewed as an underwhelming signing for Tottenham fans but Cisse could definitely do a job in attack and could easily be tempted by the prospect of signing for an established top six club.
West Bromwich Albion
With the Baggies likely to try and get rid of Peter Odemwingie in the current transfer window, there is an opportunity for them to add someone like Cisse to their squad.
That would then give them a core trio of superb players in the form of Cisse, Shane Long and Nicolas Anelka who they could build the rest of the side around over the course of a long season.
West Ham United
The Hammers could be looking for a player to come in and take a little bit of the pressure away from Andy Carroll.
The problem is they paid a lot of cash to sign the former Liverpool man on a permanent deal so any move for Cisse would have to be good value and Newcastle are well within their rights to demand as much cash as they think is reasonable.
He could of course still stay at Newcastle and it’s not impossible that he could play in a strip over the coming season, which doesn’t display the logo he’s so publicly objected to.
What do you think will happen with Cisse? Would you like to see him at your club?