Tony Greig bowls for England against Australia at Old Trafford in 1977. Photograph: Bob Thomas/Getty Images

A "take-no-prisoners attitude" allied with flair was one of the many tributes paid to the former England cricket captain Tony Greig, who has died at the age of 66. Greig, who was admired for his skills as a player, commentator and innovator, suffered a heart attack at his Sydney home in the early hours of Saturday morning, having fought lung cancer for more than two months.

Born in Queenstown, South Africa, he captained Sussex and earned 58 Test caps for England, 14 as captain. Renowned as a tenacious all-rounder, in his latter years he became known for his enthusiasm and wilfully provocative style in the commentary box, where he served in England and Australia.

Greig's controversial leading role in Kerry Packer's World Series Cricket ultimately led to his playing career winding down. Dennis Lillee, who along with Greig was one of the main players in the evolution of WSC, said: "He had a take-no-prisoners attitude which helped him lead England with flair and toughness." Richie Benaud echoed that sentiment, saying: "Everything he did was strong. It might not go right but it was strong."

Sir Ian Botham said Greig was a "flamboyant and extrovert" figure who "changed cricket for everybody as we know it now. He revolutionised the game. The players of today have a lot to be thankful for in Tony and Kerry Packer."

Bob Willis, another former England team-mate, was a dissenter against WSC but admitted it ultimately benefited the sport. "It was a torrid time back in 1977. People took very entrenched positions and it wasn't very pleasant being a Packer player in county cricket but I think some of us realised our mistakes. Tony had a tremendous effect on my career. He persuaded me to get really fit and that totally revolutionised my career. I never had another injury and went on to take over 300 Test wickets. It's a very sad day for cricket. Sixty-six is no sort of innings."

Nasser Hussain praised Greig, "a dramatic sort of guy with the blond locks and his collar up", for revolutionising cricket, while the England and Wales Cricket Board chairman, Giles Clarke, described him as "magnificent and fearless".

Geoff Boycott had offered him advice about combating cancer. "Tony was mentally ready to tackle the disease and prepared for his chemotherapy in the new year. His death is a huge shock."

Glenn McGrath, Shane Warne, the Australia coach Mickey Arthur and the Test captain Michael Clarke added their tributes, while Australia's prime minister, Julia Gillard, said the country had lost "one of sport's iconic voices".