De 71-jarige Portugese coach is nu in gesprek met Fenerbahçe over zijn volgende aanstelling.
Al-Nassr bevestigde het vertrek via hun officiële kanalen en plaatste een dankbericht: "Wat een reis. Wat een hoofdstuk. Dank u, mister."
Jesus nam in de zomer van 2025 de leiding bij Al-Nassr met een contract van één jaar en leidde de club naar 40 overwinningen in 49 wedstrijden. De Saoedische titel -- Al-Nassr's eerste landstitel in zeven jaar -- werd op de laatste dag veiliggesteld met een 4-1 overwinning op Damac, waarin Ronaldo twee keer scoorde en João Félix assisteerde.
De club bereikte ook de finale van de AFC Champions League, waar ze werden verslagen door de Japanse club Gamba Osaka, en de finale van de Saudi Super Cup, waar ze verloren van Al-Ahli.
Jesus was vanaf het begin duidelijk over de voorwaarden van zijn inzet.
"Ik zei tegen Cristiano: Ik zal je helpen kampioen te worden en dan ga ik mijn eigen weg," zei hij na de titelwinst. "Toen ik deze uitdaging accepteerde, na uitgenodigd te zijn door Cristiano en [Nelson] Semedo, wist ik dat het de moeilijkste van mijn trainerscarrière zou zijn."
Met de missie voltooid, is de aandacht snel verschoven naar wat er nu komt. Het Saoedische medium Al-Youm meldde dat Fenerbahçe onderhandelingen is aangegaan met Jesus om volgend seizoen hoofdcoach te worden. Jesus leidde eerder de Istanboelclub tijdens het seizoen 2022-23, waarin hij de Turkse Beker won. Hij heeft interesse uit Turkije erkend en aan verslaggevers verteld dat mensen binnen de club hem hadden gevraagd om te beginnen dromen.
Besiktas is ook genoemd als een geïnteresseerde partij, hoewel Fenerbahçe op dit moment de koplopers lijken te zijn.
Al-Nassr staat nu voor de taak om een coach te vervangen die een titelwinnende seizoen heeft gecreëerd rond een van de meest onder de loep genomen selecties in het wereldvoetbal. De lat is gelegd.