The 31-year-old former international was released by Rovers on Saturday, just six months into a three-year contract, and is now thought to have signed a three-year deal worth around £1.6million.
Mason, who signed a two-year deal with Rovers with an additional 12-month option, made just six appearances in Super League before the club lost patience with the wayward star.
The club stopped paying his wages, citing a breach of contract after discovering the player had travelled to France to have talks with Toulon owner Mourad Boudjellal without their knowledge or permission.
The Auckland-born Mason, who won 24 caps with the Kangaroos, is following in the footsteps of another controversial former NRL star, Sonny Bill Williams, who walked out on Canterbury Bulldogs to sign for Toulon.
Although he has never played rugby union, Mason has revealed he is set to play for the Barbarians against England at Twickenham next Sunday and against Wales at the Millennium Stadium on Saturday, June 4.
"I'm just so excited to be playing rugby and I'm looking forward to the challenge," he told the Sydney Morning Herald.
"I've certainly jumped in the deep end in agreeing to play for the Barbarians without having any rugby experience.
"I've just got to learn how to play rugby in a hurry and how to speak French because I don't know a word yet and they say it's not that easy to pick up."
Hull KR announced the capture of Mason last September after fighting off competition from Huddersfield, claiming it to be the biggest signing in the club's history.
However, the arrival of one of the game's biggest names soon turned into a nightmare.
He was expected to arrive in England on the Tongan passport which would have made him a non-overseas player.
However, with continuing delays meaning he missed the start of the season, Rovers flew the former Australia and New South Wales star into England on his New Zealand passport.
It meant the club had to de-register Australian scrum half Michael Dobson, who was recovering from ankle surgery, in order for Mason to play as one of Rovers' five quota players.
He made an immediate impact with a man-of-the-match display on his debut in Rovers' 40-22 win over Crusaders but his form quickly deserted him and he was de-registered a month ago to facilitate the return of a fit-again Dobson.
Rovers have been investigating claims Mason may have even discussed a deal with Toulon after he had signed for them but before he arrived in the UK.
Mason, who rejected the chance to join Bradford on loan, reportedly met Boudjellal for a second time on Friday to complete the deal.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.