Jomo Cosmos recently sent Mtshali back to Pirates on discovering he has a contract with the Soweto giants, with club boss Jomo Sono insisting there is no dispute with Bucs over the matter.
Pirates initially signed Mtshali on a two-year deal and loaned him to his former club Real Kings last season, prior to his briefly linking up with Ezenkosi.
The player is currently training with the Sea Robbers but it looks unlikely he will be kept by the Houghton-based outfit for the 2017/18 season.
"I signed a two-year deal with Orlando Pirates at the beginning of last season from Kings and they loaned me back to Kings last season," Mtshali told KickOff.com when explaining how he has come to be a frustrated figure in Mayfair.
"I went to Pirates during the off-season and when I was there we negotiated and we didn't come to a conclusion on various issues. They wanted to give me another three-year contract with a two-years option to renew which was going to expire in 2022.
"I then said no to it and we didn't agree on many issues and I informed them to book me a flight to go back home and once they have made up their minds then they should phone me to let me know or else terminate my contract.
"They then said they'll talk to me and I said to them I'll wait for their call and if they want me they will find me in Durban and in the meantime I'll be training with Kings.
"My story is very deep and nobody knows about this issue and people are asking me what is happening. But I'm waiting for Pirates [on the way forward] and I don't want to say much and I'll only talk once everything is sorted out."
Mtshali is hoping to move on from the Buccaneers.
"I just want them to release me straight and that is what I want because I don't see myself having a future with them. My contract is more like an MDC [one] with Pirates and it wasn't lodged to the PSL either."
Mtshali says he was not paid for July after leaving Kings at the end of June.
"During my loan spell I was getting paid from Kings and since my loan ended in June I haven't received any payment of July," he says.
"I was supposed to be paid from Pirates but I didn't get any payments in July. You can see this thing with Pirates is not basic and it is why I want to leave them completely so that my future can be clearer.
"Just ask Pirates' management why I'm not paid because all the players who were on loan last season like [Sello] Japhta, Justice [Chabalala], [Nkosinathi] Mthiyane - I was with them during the pre-season - have all received their payments and they got paid by Pirates.
"I told them [Pirates] when I arrived there that I haven't receive a July salary and since today I haven't got any payment."
Meanwhile, Pirates official Floyd Mbele says he is unaware of Mtshali's claims that he was not paid last month and will have to gather the facts.
"I'm not aware of any of those things that you are saying," says Mbele.
"I can only resolve it assuming there's a problem - you can't pre-empt me to resolve something I'm not aware of.
"All that I need to do is gather all the facts and then it is easier for me to deal with that when I have the facts.
"Because when you say I'm going to resolve it you are actually supposing there's a problem - it is only one side of the story. Having one side of the story doesn't make a story right, so don't say I'll correct it and there may not be anything to correct or to resolve."