The 32-year-old Tonga international, who is out of contract at the end of the season, has been given permission to speak to other clubs after repeatedly turning down a new deal.
Director of rugby Shaun McRae said Hull were disappointed "but we wish him well for the future."