According to the Footbal411.com website, there were rumours that Madida and the newly appointed coach Craig Rosslee did not get along, but the former Kaizer Chiefs striker denied this and said that although there was a clash, there was no ill-feelings between them.
Rosslee joined Usuthu in December and won three of the five games played this year and the Durban side are now out of the relegation quagmire.
Madida was part of the team when Manqoba Mnqithi was in charge and also assisted Roger Palmgren who left prior to Rosslee's arrival.
"I was surprised, I did not see this coming," Madida said on the early evening show.
"The only thing that happened was an incident on Monday. We were playing an amateur team and Craig] was in a technical meeting, so I was in charge of the team.
"He wanted to defend higher but the opponent passed the ball around nicely and got behind our defence and that is when I decided to defend deeper; we landed up scoring two goals like that on the counter attack.
"When he arrived he was rude, he was screaming: 'Why are the teams defending so hard? But unfortunately I couldn't argue because I was mourning the death of my sister.
"Two weeks ago the directors told me how important I was to the team, that I am a team member and that I have worked with different coaches and I still hadn't changed."
Madida confirmed that he was never offered the coaching job or asked for it during his time at AmaZulu.
He added: "The management never approached me about it and neither did I, I was happy with my job."