They have been under sustainability cap restrictions amid continued financial uncertainty following a proposed takeover, with head coach Paul Rowley unable to select his strongest team.
Delays in funds being transferred by the investment group headed by Swiss banker Dario Berta also led to February’s wages for players and staff being held up.
Now Lafai has been granted an early release from his contract.
He played for his country in the World Cup final in 2022, and also made it into the Super League Dream Team that year after starring in an exciting Salford side.
They finished sixth that year, seventh in 2023 and fourth last season with Lafai a big weapon in their side and he leaves with good memories of his stint in England.
“The boys I’ve played alongside present and past, it’s been a rollercoaster of a ride, but one of the best times I’ve had here,” Lafai told the club website.
“One of the best playing groups and the staff who always made me feel welcome, put up with my nonsense – it’s been a great time.”