Many fans expected a full-scale overhaul of the Newcastle squad having only narrowly avoided relegation to the Championship sat the end of last season, but that didn't really happen under new manager Steve McClaren.
Instead, a number of fringe players ended up staying at St. James' Park, including Mike Williamson, Yoann Gouffran, and Rob Elliot as well as Cisse and Tiote remained with McClaren's men.
Now, the Daily Mail report that striker Cisse has refused to attend meetings with manager McClaren over his future as he seeks an exit, whilst the club are also reportedly concerned over the future of midfielder Cheick Tiote, who is also angling for a transfer.
With two unhappy players, manager McClaren has two big problems on his hands - but what should he do to try and resolve them?
New signing Aleksandar Mitrovic is suspended already having endured early disciplinary problems at Newcastle, meaning Cisse had to start against West Ham on Monday - though his unhappiness with the club was evident in a virtually anonymous display from the Senegalese striker.
If Cisse will continue to play like he did against West Ham, Newcastle are better off starting young Spaniard Ayoze Perez in attack for the foreseeable future, and then allowing to Cisse to leave the club in January, given his reluctance to even reconsider his future in meetings with McClaren.
Yet with Tiote - who impressed under McClaren at FC Twente in the Netherlands before signing for Newcastle - he could still play a huge part at St. James' Park, bringing valuable aggression and the ability to break up play in front of the back four.
McClaren should look to call upon his previous relationship with Tiote in a bid to get him back on track on Tyneside, as that situation doesn't seem nearly as irreparable as Cisse's. The Ivorian played just 12 times last season, but having been so valuable to McClaren before, it shows what type of role he could yet have at Newcastle if he is committed to the cause.
McClaren needs to try and diffuse both situations in the coming weeks, as his Newcastle side need as much help as they can get having failed to win so far in the Premier League this season - and having two unhappy players isn't doing them any favours right now.