The younger men took the pig and walked out of the bush. The other two, who had three hunting dogs with them, planned to grab the ute then go back for their friends and their catch.
"We had to go back through the same gully we came from,'' said Mr Malietoa, an engineer from Nelson who has been hunting since the age of five.
"It was pretty hard to judge where we were and instead of crossing the gully, we ended up going straight up and ended up probably about a kilometre from where our ute was. It was about 9pm by then.''
At this point, Mr Malietoa rang his father to let him know he and Mr Miles were stuck in the bush.
"He wasn't too happy. He ended up coming up and picking up the other two mates and then from there they just looked around for us for ages.''
The pair were picked up about 6.30am today by the Nelson Marlborough Rescue Helicopter.
After a medical check, which found they were suffering from hypothermia, the men and two of their dogs were allowed to return home to relieved parents.
Mr Malietoa said they were planning to return to the bush tonight for the third dog and, of course, the pig.
He said he would be better equipped for his next hunt, likely to be this weekend.