The next morning the man found a track and walked more than 8km to Green Lake Hut where he realised a group of people, believed to be trampers, were cooking a meal.
"He told the (searchers) he was a meat eater and he was looking forward to a feed - but they were vegetarians. He said it was the best meal he'd ever had."
The group loaned him a sleeping bag and the next morning they walked him out to a search and rescue headquarters at Borland Lodge, Monowai, another 17km away.
"He walked into the headquarters and said, 'do I look like somebody you might be looking for?' The boys said he was a humble person and he was quite grateful, even for the vegetarian meal."
The man was uninjured and in good spirits, and it was a timely reminder to hunters to be prepared for any event, Martin said.
Although the man had a day pack - it was unclear what other supplies he had - a compass or a light source would have been beneficial.
"Obviously we would encourage people to take a personal locator beacon and compass, GPS, that sort of stuff and definitely a good light source if people get lost at night. They'll be found much easier with a helicopter which has night vision equipment."