"After not winning it the first couple of seasons, people might have thought, 'oh, well, we might as well go along and have a bit of fun while we are there'. But people actually went to watch the footy the first two to three years."
What they saw in 2000 was a New Zealand team beaten 24-14 in the final by a Fijian side at the top of their game, led by sevens genius Waisale Serevi, Vilimoni Delasau and Marika Vunibaka.
"We had little trouble making it through to the final but that's where things came unstuck," Lomu wrote in Jonah: My Story.
"Against our traditional sevens rivals, Fiji, we were outclassed. I didn't perform well at all. Christian Cullen, myself and Caleb Ralph had been included in the New Zealand side pretty much on reputation, whereas most of the other guys had been on the circuit.
"We desperately wanted to win that first tournament. We wanted to show the home supporters what we were capable of and repay them for their support. It was disappointing."
Te Nana has a theory for why they didn't win.
"We were under huge pressure. It wasn't so much the outside influences ... we expect that playing in a black jersey, but internally we put it on ourselves. It was probably a reason why we didn't win it in those first few years.
"In those first couple of years, we got our own changing room away from everyone else and locked ourselves in there and got away from things we normally do on tour. Normally we would go outside to relax or get involved with the crowd, to soak up the atmosphere, but we didn't do it for the first two or three years in Wellington.
"We figured it out after not winning it for the first couple of times that we were going away from our normal formula. Once we finally employed that at home, we got over the hump."