(CNN) -- Rafael Nadal recovered from a rusty start to power into the second round of Wimbledon with a straight-sets win over Brazil's Thomaz Bellucci on Tuesday. 

The two-time champion bounced back in style after losing the first four games of the match against the 80th-ranked Bellucci. 

Nadal won the next four, before smashing his South American opponent 7-0 in the first-set tie break and then wrapping up the remaining sets 6-2 6-3. 

"It's always tough to make the change from clay to grass, especially when over the last couple of months I played almost every match on tour," said Nadal, who won the French Open earlier this month. 

"I had more mistakes than usual and I was very lucky to come back from 4-0." 

Champion Kvitova battles through in women's first round 

Great Britain's Andy Murray made an impressive start to the tournament as he bids to become the first home winner of the men's singles since Fred Perry in 1936. 

The world number four made short work of beating Russia's Nikolay Davydenko 6-1 6-1 6-4, and the British number one also looked in peak physical form following recent fitness concerns. 

But it was a day to forget for Australia's men's players, with none making the second round at the All England Club for the first time since 1938. 

No. 20 seed Bernard Tomic, who made the quarterfinals last year, slumped to a surprise 3-6 6-3 6-4 6-4 defeat against Belgian wildcard David Goffin. 

"I have slacked off a little bit and look what it's costing me. It's a lack of concentration, not working hard," admitted the 19-year-old after the defeat. 
What other tournament did he win recently?
Nadal, who won the French Open 