Greig verhuisde daarna naar Heerenveen, samen met o.a. Joshua Lose en Sophie Muir om te gaan schaatsen onder Desly Hill voor het schaatsteam Team Gold Rush, een team van internationale schaatsers. Op 27 december 2008 reed hij zijn eerste schaatswedstrijd op de ijsbaan van Enschede. Greig reed al snel de limiet voor de World Cup, maar aangezien de Australische bond de voorkeur gaf aan Ben Southee, bleef Greig nog aan de kant. Nadat Greig in november 2009 de nationale records van Southee verbrak kreeg Greig de voorkeur en verdween Southee al snel van het langebaantoneel. Greigs eerste Wereldbekerwedstrijd vond begin december 2009 plaats in Calgary. Met de 36.17 op de 500m in Salt Lake City, Verenigde Staten plaatste Greig zich voor het WK Sprint in Obihiro, Japan en werd daar drieëndertigste (NC33).