Both immensely talented Australians are ranked between 50 and 100 but it's Kyrgios, usually seeded at the majors, who the world's top players wanted to avoid in the early rounds.
While serving for the match at 5-4, Tomic dropped a ball and hit it between his legs while he was bouncing another ball.
While there were no tantrums, the match ended on a controversial note when Tomic clinched the match 6-3 6-4 with an underarm serve between his legs.More news: Steelers owner all but confirms team will part ways with Antonio Brown
Yet both players have maintained their off-court clashes of the past - notably almost three years ago when Tomic accused Kyrgios of faking an illness to get out of playing a Davis Cup match - are behind them, and considering the relaxed nature of this tournament, it's unlikely sparks will fly when the pair finally do face off across the net. "He won a title a year ago and it looks like he is carrying a bit of momentum which is good to see... he looks happy, he looks healthy".
US Open quarter-finalist John Millman plays Argentine Federico Delbonis.
In fact, the first shot was completely legal and caught Kyrgios flat-footed as the equally-stunned umpire called game, set and match to Tomic.
Now ranked 85, Tomic finished the year in style with an ATP title in China. "It is great to see him back out here as I know he was going through some rough times", world number 51 Kyrgios, who himself has struggled for consistency, added.More news: Michy Batshuayi has loan spell terminated by Valencia
After upsetting former world No.1 Rafael Nadal in a Fast4 event in Sydney, Kyrgios said he felt in good shape and planned to spend the remainder of the week honing his game at Melbourne Park.
I have never seen a serve like this. "I learned a little bit more in Cincinnati, but today I knuckled down and really thought about it and really gave myself a chance".
"I finally learned my lesson", Barty said.More news: Woman in vegetative state who gave birth was 'raped several times'