Henderson and Al-Ettifaq agreed to terminate the England international's contract after he was unable to settle in to life at the Saudi side following his move from Liverpool in July. He has since agreed a two-and-a-half-year contract with Dutch giants Ajax.
A statement from Ajax read: "Ajax has reached an agreement with Jordan Henderson on his transfer to Amsterdam. The midfielder played for Al-Ettifaq in the past six months. The player, who has 81 caps for the English national team, recently agreed to terminate his contract with the club from Saudi Arabia."