The United board and management team are less than impressed by both the player's comments after Monday night's 2-2 Barclays Premier League draw at Everton and subsequently those of his representative.
Ba, who scored both his side's goals after coming off the bench at half-time, revealed after the game that he had "not been so happy with some things" beforehand.
Ba scored 15 goals before his departure for the African Nations Cup, and January signing Cisse contributing 13 during the second half of the campaign.
Newcastle spent much of the summer listening to speculation that Ba could leave Tyneside as a series of clubs were linked with a move to trigger the £7.5million release clause in his contract.
The expiry of that clause and the player's continued presence was greeted with a huge sigh of relief.
Ba's agent Alex Gontran: "Since returning from the Africa Cup of Nations, Demba doesn't understand the management.
"If he continues to be a substitute all season, we'll look at other solutions.
"How could you put your best striker with full confidence on the left wing?
"The choice to put Demba on the left last season was good for the club because Cisse scored 13 goals.
"But there was a lack of recognition for Demba. It is more difficult to play well when you don't have the confidence of your staff.
"Demba is happy at Newcastle. He is playing in the Premier League with lot of fellow French speakers and he loves the club's supporters.
"He would like to start every game, but he respects the choice of the coach, even if he does not always understand or agree."
The Magpies head for Madeira and their opening Europa League group stage clash with Maritimo tomorrow without Ba.