De 28-jarige kwam afgelopen zomer bij City in een transfer van £46,5 miljoen van AC Milan, maar had moeite om een constante impact te maken, met 50 optredens in alle competities en zeven doelpunten terwijl Pep Guardiola's team de FA Cup en Carabao Cup won in wat de laatste seizoen van de Spanjaard in charge bleek te zijn.
Hij begon alle drie de groepswedstrijden van Nederland op het WK 2026, maar was een ongebruikte invaller in hun verlies in de laatste 32 tegen Marokko.
"Ik heb ongelooflijk veel geluk gehad om voor Manchester City te spelen, en ik heb van elk moment van mijn tijd hier genoten," zei Reijnders. "Vanaf het moment dat ik aankwam, heeft iedereen bij de club -- spelers, coaches en staf -- me zo welkom laten voelen en een deel van de Manchester City-familie gemaakt.
"Ik wil ook een speciale dank uitspreken aan de City-fans die zo warm en ondersteunend waren, zowel voor mij als voor mijn familie."
De nieuwe manager van Manchester City, Enzo Maresca, heeft Reijnders volledig uit zijn selectie gelaten voor de teleurstellende 3-0 nederlaag in de Community Shield tegen Arsenal op zondag, een sterk signaal dat zijn vertrek nabij was. De Nederlandse middenvelder heeft een vijfjarig contract getekend bij Al-Qadsiah, dat wordt geleid door de voormalige Liverpool- en Celtic-trainer Brendan Rodgers.
Reijnders wordt de nieuwste middenvelder die deze zomer City verlaat, na Rodri's £65 miljoen transfer naar Barcelona en Bernardo Silva's transfervrije overstap naar Real Madrid nadat zijn contract was verlopen.
De Spaanse international Nico González is ook in verband gebracht met een transfer naar Newcastle, terwijl City in geavanceerde gesprekken blijft met Lille over een deal voor de Marokkaanse middenvelder Ayyoub Bouaddi en de hoop op het tekenen van Chelsea's Enzo Fernández niet heeft opgegeven.
De vergoeding vertegenwoordigt een kleine winst voor City op het bedrag dat ze iets meer dan een jaar geleden aan AC Milan betaalden, toen Reijnders arriveerde na benoemd te zijn tot middenvelder van het seizoen in de Serie A. Hij had een vijfjarig contract getekend bij het Etihad dat liep tot 2030, wat betekent dat City hun investering terugverdient met het overgrote deel van die deal dat nog loopt.
Al-Qadsiah, dat vorig seizoen vierde eindigde in de Saudi Pro League, heeft de overstap gemaakt terwijl ze doorgaan met het bouwen naar het hosten van wedstrijden op de Aziatische Cup 2027 in hun nieuwe Aramco Stadium.