Doświadczony pomocnik nie otrzymał od właścicieli ekipy z Selhurst Park propozycji przedłużenia wygasającego kontraktu i wraz z końcem czerwca stał się wolnym zawodnikiem.
Już przed nastąpieniem oficjalnego rozstania piłkarza z Crystal Palace można było przypuszczać, że 32-latek nie będzie narzekał na brak ofert i zapewne zdecyduje się na zasilenie szeregów innego angielskiego klubu występującego w Premier League lub na powrót do Francji.
Ostatecznie były reprezentant Francji postanowił obrać zupełnie inny kierunek i opuścił Europę, aby móc reprezentować barwy Al-Nasr.
Yohan Cabaye porozumiał się już z przedstawicielami zespołu ze Zjednoczonych Emiratów Arabskich i związał się z nowym pracodawcą do końca czerwca 2020 roku.
Były piłkarz takich ekip jak Lille, Newcastle United czy PSG w trakcie swojej trzyletniej przygody z Crystal Palace rozegrał 109 spotkań dla drużyny z Selhurt Park, w których strzelił dziesięć bramek oraz zanotował sześć asyst.