Nathan, formerly of the Air New Zealand Cup side Counties Manukau, moved to Ireland in 2007 and enjoyed four successful seasons in the RaboDirect PRO12 with the Galway-based club.
But this summer fellow Kiwi and Warriors head coach Sean Lineen came calling and the 28-year-old could not resist the lure of Firhill.
And while for the moment the utility back is focusing on securing a slot in the starting XV at club level, the prospect of international rugbyin Scotland colours is one that he is already considering.
"Sean (Lineen) and I have spoken about the possibility of representing Scotland in three years time on residency grounds," said Nathan.
"My contract at the moment is for two years so who knows what is coming in the long term but Sean is a great person to have to talk to about the bigger picture as he has been there and done it all before.
"It's been going really well since I arrived at the club, as every day goes by I feel more and more settled and everything gets that little bit better.
"It was a very tough decision for me to take to leave Ireland, I've got a lot of close mates back there at Connacht but I decided that I needed a new challenge after four years there.
"Galway will always be in my heart, I really fell in love with the place and that made the decision all the more difficult.
"Every week I check the scores to see how they are doing, I text the boys over there almost every day as well but my partner and I talked long and hard about the move and in the end it felt like a great chance to really test myself.
"As a player you never want to get stuck in your comfort zone and the competition here at Glasgow is just superb."
And Nathan hasn't wasted any time in settling in at Firhill, running in the Warriors only try last time out in the RaboDirect PRO12 as they took down Ulster 17-9
That victory temporarily moved Lineen's troops up into third in the table before Munster's win over Edinburgh later on dropped them back into fourth but Nathan is confident that there is more to come from his side.
"We didn't start the season quite as we would have liked but I think Sean changed up the game plan a bit this season and it took a while to filter down but now we are seeing the results," he added.
"Of course as the season progresses and the conditions worsen we have had to adapt but we are starting to piece it all together now and five wins on the spin is evidence of that.
"On a personal note I'm glad to come in and contribute wherever possible and the win against Ulster last weekend was pleasing for me.
"We are lacking a bit of cover at ten and I know I can help out there if needed, it's just great to get out there and be playing.
"You can tell the difference between Connacht and Glasgow both on and off the pitch, the training up here is so competitive and that forces you to improve all the time.
"This is a big step up for me but I knew that coming in and I am enjoying the challenge of trying to force my way into the set-up, it keeps me on my toes at all times."