Five-time Australian Open runner-up Andy Murray won his first match at the tournament in five years after beating 21st-seeded Nikoloz Basilashvili in a five-set epic on Tuesday.

The former world No. 1 turned back the clock in typically combative style, while world No. 2 Daniil Medvedev underlined his status as the man to beat on day two of the season's first Grand Slam.

In the women's draw, top-10 seeds Garbine Muguruza, Iga Swiatek and Anett Kontaveit all made comfortable starts to their Melbourne title charges, and former No. 1 Simona Halep won despite struggling with her serve.

But there was defeat at the first hurdle for 19-year-old U.S. Open runner-up Leylah Fernandez – the 23rd seed going down 6-4, 6-2 to Australian wildcard Maddison Inglis, to the delight of the home crowd.

After Sunday's deportation of men's defending champion and top seed Novak Djokovic, the first Grand Slam of the year is now in full swing and eager to move on from the visa saga.

That is proving easier said than done and Tennis Australia (TA), organizers of the so-called "Happy Slam," said in a statement Tuesday that they "deeply regret the impact" it has had on the other players.

"As the Australian tennis family, we recognize that recent events have been a significant distraction for everyone," TA said, without mentioning world number one Djokovic by name.

'Couldn't ask for more'

If it has been a distraction for Murray, he did not show it.

The 34-year-old, there as a wildcard, showed all the fighting qualities that made him a three-time Grand Slam champion.

His epic five-set victory over 21st seed Basilashvili was hugely symbolic – the Briton departed Melbourne Park in 2019 not knowing if he would ever be back because of hip trouble.

But here he was, rolling back the years and rolling into round two.

"It's amazing to be back and winning a five-set battle like that, I couldn't ask for any more," said Murray.

There was no such problem for Russia's Medvedev, the second seed and favorite to lift his second major.

He made light work of 91st-ranked Henri Laaksonen on Rod Laver Arena, dismantling the Swiss 6-1, 6-4, 7-6 (7/3).

With Djokovic out of the picture and Roger Federer not in Melbourne because of injury, the draw has opened up for the 25-year-old Medvedev and Spanish great Rafael Nadal.

Nadal, who is chasing a men's record 21st Slam title, set the tone Monday with a straight-sets romp, but Medvedev was no less emphatic in dismissing Laaksonen.

"I like to play here, I like hardcourts and I want to do better than I did last year," said Medvedev, who was runner-up to Djokovic in 2021.

Medvedev, who conquered Djokovic in the U.S. Open final in September to win his maiden Grand Slam crown, has cut a confident figure and said in the build-up that he feared nobody.

Another of the "Next Gen" young talents challenging the "Big Three" of Djokovic, Nadal and Federer is Greece's Stefanos Tsitsipas.

The fourth seed, who has been recovering from elbow surgery, plays Mikael Ymer of Sweden later Tuesday.

There was disappointment for Casper Ruud of Norway, the eighth seed, who pulled out with an ankle injury before playing a shot.

Halep stays alive

In the women's draw, Spanish world No. 3 Muguruza, a finalist at Melbourne Park two years ago, eased past 77th-ranked Frenchwoman Clara Burel 6-3, 6-4.

She admitted she came into their encounter with no knowledge of Burel's game.

"Well, it felt very good. I didn't know really who I was facing. We've never played before," said Muguruza, a previous Slam winner at Wimbledon and Roland Garros.

There was also little trouble for Kontaveit, despite some early nerves, and Swiatek, but Romania's Halep was far from comfortable.

Halep labored into round two 6-4, 6-3 after an error-strewn clash with Poland's Magdalena Frech which saw 11 service breaks.

"I found it so difficult today, I was unsure if I could play good tennis," said Halep, recently back from injury and chasing a third major crown.

"But in the end, I won and that makes me very happy. Hopefully this week I can play better and better."

Second seed Aryna Sabalenka and U.S. Open champion Emma Raducanu play later Tuesday.

The 19-year-old Raducanu is making her Australian Open debut and faces a tough test against American 2017 U.S. Open champion Sloane Stephens.