Al-Ettifaq management have wished Jordan Henderson their best after releasing him to Ajax.
The former Liverpool captain leaves the Saudis after just five months.
Al-Ettifaq president Samer Al Misehal said: "Firstly, the club would like to thank Jordan for his efforts and wish him the best for his future endeavours.
"We are always respectful of our players. The club and Jordan believe this quick decision, without any delay or further distraction, has been made for both the overall good of the club and for Jordan."
Saad Allazeez, the vice-chairman and interim chief executive of the Saudi Pro League, added: "This is all just part of football, all across the world and life, across all careers.
"Sometimes, despite best efforts, people don't always adjust or settle and that can impact performances and lead to frustrations for all.
"Jordan is a good guy and it's a shame that things didn't work out for him, but he'd be the first to admit that full support was given to him and respect shown. So everyone tried and no one is to blame."
He continued: "I'm pleased the club acted fast as they have to protect their own interests as well as the player and this instance, this is all for the best.
"Since their financial conditions for cancelling the contract were agreed, they can now make full use of the winter break and transfer window to reset and go again.
"And as a league, we have the strength and depth to move forward."