The pair rowed after The Only Way Is Essex star Mark tried to keep the camp entertained with his own version of quiz show Family Fortunes.
Things started going wrong when Mark asked his campmates who his favourite footballer was and Fatima immediately answered David Beckham.
Mark said that was wrong and she told him: "Shame on you, he inspires young people." The rest of the camp kept guessing until Fatima said "Redknapp" but opted for the Tottenham Hotspur boss Harry instead of the right answer which was his son Jamie.
A furious Fatima left the camp to calm down after telling Mark she was "allowed to have my opinion" and that he should "be more respectful". She returned and asked to clear the air with Mark, but made him take his microphone off so viewers could not hear what was said.
That did not impress Coronation Street's Antony Cotton who told Mark: "That's passive aggression and that's not on. Why did she take away your mic? That's taking away your voice."
The former Olympic javelin thrower also managed to upset Lorraine Chase who said Whitbread was suffering from "a build-up of insecurity".
The ITV1 show - set in the Australian jungle - returned this year with 10 contestants including Stefanie Powers, Willie Carson and McFly's Dougie Poynter. One of them - funnyman Freddie Starr - has already left after he was rushed to hospital after suffering what was thought to be an allergic reaction.
Eighties pop star Sinitta and Fun House presenter Pat Sharp became the latest celebrities to enter the jungle. They chose the hard journey into the jungle to win an evening meal for their campmates, crossing a highwire suspended above a ravine.
Viewers voted for Dougie Poynter and Fatima Whitbread to go head to head in the next challenge, Rat Run.
Catch up with the latest news from the jungle with our daily I'm A Celebrity... Slideshow below...