Ο πρώην τεχνικός της Παλέρμο αποδέχτηκε την πρόταση που του έγινε από τον πρίγκηπα Φαϊκάλ Μπεν Τούρκι (εκπροσωπεί μία από τις πιο εύπορες οικογένειες στη χώρα του) και υπέγραψε διετές συμβόλαιο συμβόλαιο συνεργασίας, με ετήσιες αποδοχές 2.000.000 ευρώ συν μία πριγκηπική έπαυλη για μόνιμη κατοικία.
Αξίζει να σημειωθεί πως αυτή η δουλειά σηματοδοτεί ουσιαστικά για τον Τζένγκα επιστροφή στη Σαουδική Αραβία μετά από τρία χρόνια, αφού το 2007 βρέθηκε στον πάγκο της Αλ Άιν την οποία και είχε καθοδηγήσει στο Κύπελλο Πρωταθλητριών της Ασίας, ενώ ο στόχος του τώρα είναι να χαρίσει στην Αλ Νασρ τον πρώτο της τίτλο μετά από 12 χρόνια.