Rudi Garcia, the club’s head coach, has left by mutual consent, according to Al Nassr.
Garcia was fired as a result of his poor connection with the team’s locker room, which included Cristiano Ronaldo.
He recently confronted the players, which proved costly, as the Saudi Pro League club decided to fire him.
Garcia has also fallen short of the lofty goals set by his club’s ambitious initiative.
With seven games remaining, Al Nassr is in second place, three points behind Al Ittihad.
The former Marseille and Roma manager won 18 of his 26 games in charge, losing only three.
But, with Al Nassr presently trailing in the title race, the 2011 Ligue 1 champion with Lille has been issued his marching orders.
According to shocking allegations on Wednesday, Garcia’s collapse was also influenced by a spat with Ronaldo.
Garcia is alleged to have had disagreements with numerous other players, pushing Ronaldo to seek talks with Al Nassr officials.
And the club’s title hopes are now in the hands of youth coach Jelicic.
The Croatian manager’s most recent job as a first-team manager was with NK Kustosija in his home country.
He was previously the academy manager of Alaves.
Jelicic also served as coach of Croatia’s U20 team.