BJ Watling was there while another 37 were added before falling lbw to offspinner Nathan Lyon. He reviewed the decision unsuccessfully but it was a critical moment.
Soon after captain Brendon McCullum, who had blazed his way to 80 with a string of extravagant drives and cuts, along with two six sixes, was struck on his pad, the ball from seamer Mitchell Marsh ballooning to slip.
In a horror moment, umpire Nigel Llong gave McCullum out caught. The batsman momentarily clutched his head when he realised New Zealand had used up their two permissible unsuccessful appeals - by Kane Williamson yesterday and Watling a few minutes earlier -- in the first 80 overs of their innings and he had to leave, trailing a black cloud in his wake.
McCullum had got his runs off 80 balls with 10 fours and two sixes, one a straight driven six off spinner Nathan Lyon, the other a one-handed hook over square leg, which struck a sponsors' sign, off Mitchell Johnson.
Doug Bracewell went lbw next ball but Tim Southee blocked the Marsh hat trick.
However Southee followed soon after, again in dubious circumstances.
Caught behind off Hazlewood, he immediately signalled for a referral - it was the start of the 81st over and New Zealand's two fresh refererrals kicked in - but third umpire S. Ravi gave Southee out on snicko evidence.
Hot Spot showed Southee missed the ball, but his bat may have struck the ground.
Either way it was pretty unimpressive umpiring work.
New Zealand had lost four for seven in 18 balls and the end came, after some late fun for Mark Craig and Trent Boult in sharing a 46-run stand.
It was Australia's 28 test win in 53 matches against New Zealand, and put them in the box seat in the series.
Lyon finished with three wickets, Marsh, Hazlewood and Mitchell Starc got two apiece.
The second test starts in Perth on Friday and New Zealand, with Neesham heading home and a question mark over Southee's fitness for the test, have some hard thinking ahead.
- By David Leggat in Brisbane