But Australian Nick Kyrgios played out arguably the match of the day in front of a home crowd on the Rod Laver Arena as he beat Frenchman Jo-Wilfried Tsonga 7-6 (5), 4-6, 7-6 (6), 7-6 (5).
There were also victories for No. 3 seed Grigor Dimitrov, who downed Andrey Rublev, and Great Britain's Kyle Edmund, who reached the fourth round of the Australian Open for the first time by beating Nikoloz Basilashvili in five sets.
In the women's draw, fourth seed Elina Svitolina came out on top in an all-Ukrainian affair against 15-year-old Marta Kostyuk, the youngest player in the third round of a Grand Slam for over two decades.
Here are the details for where to catch highlights of the action from Day 5:
TV Info: Eurosport 1 (UK) and ESPN2 (U.S.)
Live Stream: Eurosport Player (UK), Tennis Channel Everywhere (U.S.), WatchESPN (U.S.)
Wednesday Replay: Eurosport 1 from 1:30 p.m. (GMT), Tennis Channel from 12 p.m. (ET)
Full Results and Schedule: AusOpen.com
It was another scorching day in Melbourne as temperatures hit 40 degrees, and organisers were forced to defend their decision not to stop play, per BBC Sport.
Edmund, 23, was one of those who had to endure the peak of the daytime heat in his clash with Georgian Basilashvili as the pair battled for over three-and-a-half hours.
The Brit recovered from a slump in the middle of the match to eventually prevail 7-6 (0), 3-6, 4-6, 6-0, 7-5 and received plaudits from injured compatriot Andy Murray:
Playing in the evening session, Kyrgios and Tsonga were not concerned with the conditions and played out a brilliant contest over three hours and 17 minutes.
The match looked to be heading for a fifth and deciding set with Tsonga 5-2 ahead in the fourth-set tiebreak.
But Kyrgios then produced some brilliant tennis to win five points in a row and seal his spot in the fourth round, per Eurosport UK:
World No. 1 Nadal was occasionally tested by Bosnian Dzumhur, but he came through their clash with relative ease.
The Spaniard had the advantage from the off as he raced into a 5-0 lead before sealing the opening set in just 22 minutes.
A valiant display in the second set from Dzumhur, particularly to break back and level for 2-2 having been 2-0 down, caused Nadal some slight problems, but he eventually beat his opponent into submission with brutal baseline hitting.
And after surviving a 10-minute service game to kick off the third set, the top seed cruised to victory to set up a fourth-round meeting with Argentinian Diego Schwartzman.