"It took a bit of time to be honest," he says of his decision to throw his lot in with Samoa.
"I had to ask a lot of people - a lot of rugby people who had played for Samoa - and people that I look up to. Guys like Tana [Umaga] and ask their advice because it has never been done before and I am the only one and still the only one that's done the switch."
Umaga's advice was for Nanai-Williams to follow his heart. He listened to his head, too, though before committing. Nanai-Williams grew up in New Zealand and his dream had always been to be an All Black.
But after four seasons with the Chiefs where his elusive running and electric pace had been given ample opportunity to impress, he didn't have any sense a call-up to the national team was imminent.
After a month of deliberation, his heart and head were telling him Samoa was his future.
His journey reached a destination of sorts yesterday when he was named to win his first cap against the All Blacks.
The decision, not that he ever doubted it, made perfect sense. "It is a bit of an arrival," he says.
"When you play rugby, you always want to win. I'm going to enjoy every minute and soak it up. The All Blacks are the best team in the world."
They also include his cousin Sonny Bill Williams and other players Nanai-Williams knows well.
But he doesn't see that there will be much to gain from his knowledge and his only prediction about tomorrow's test in Apia is that it will be draining given the likely ferocity and pace.
"I have had a few texts already from Sonny and Liam Messam. I have thrown some back as well. But we are focusing on our game and how we are going to play. We have to make sure we match them in every aspect. We believe in our game and that we can put in a good performance. I'd say it will be a fast game. It is going to be a big day, a big occasion."