Harbhajan said he gave back to the Australians, including Lehman and legendary fast bowler Glenn McGrath, with whom he had frequent spats.
"Australians felt they were the biggest superstars, nobody can beat them, they always looked to dominate. But we were from a generation which was never docile. I come from Punjab and Punjabis by nature always speak their minds," Harbhajan said.
"(Glenn) McGrath sledged me a lot. He felt who's this guy playing after I have dismissed top batsmen. I replied back. He used to sledge once, I replied thrice, he sledged twice, I replied five times. A time came when the Australians stopped sledging me," said the out-of-favour off-spinner who has played in 103 Tests since making his debut in 1998.
Also Read
Harbhajan said former Pakistan fast bowler Shoaib Akhtar was another player with whom he often had spat with though they were friends off the field.
"Shoaib abused me a lot. He used to sit with us, ate with us. Since he was too close to us, maybe he used to take us for granted. He challenged me once to hit a six and when I hit a six, he was shocked. He then bowled two consecutive bouncers which I evaded. He then abused me and I replied back. But after the game, we sat together as if nothing happened.
Sreesanth, Harbhajan said: "Actually, he (Sreesanth) did a 'nautanki' (drama). It was my fault that I did that (slapping) on the ground. I have admitted in all my interviews that I committed this mistake in my life.
"I was guilty in the Sreesanth episode, and I am ashamed even today, but the way he wept, as if I slapped him very hard. But anyhow that was something obviously which everybody will remember that I made a mistake. I am again saying, I'm sorry."
Talking about the current Indian side, Harbhajan said Test captain Virat Kohli's aggressive attitude on the field would take the team forward to achieve difficult heights.
"In my opinion today India faces challenge from three big teams -- South Africa, Australia and England. I feel as far as other teams are concerned, we can win seven out of 10 matches against them."
Harbhajan said he would be writing his autobiography soon and any producer was welcome to make a biopic based on his book.
Harbhajan also recounted an incident in which he, Yuvraj Singh and Zaheer Khan once tried to make fun with Sachin Tendulkar and threw him into a jacuzzi.
On the new national coach Anil Kumble, Harbhajan said: "Anil bhai is a man I respect a lot. I played with him for many years. I learnt one thing from him -- 'In life don't ever give up'. He was a cricketer with a serious bent of mind. He knows my mischievous nature. I don't think he had any problems with me ever.