De Fransman werd op 12 november ontslagen na minder dan vijf maanden aan het roer, wat een voortijdig einde maakte aan zijn eerste ervaring als manager in de Premier League.
Sage arriveerde in Londen in juni na zijn vertrek bij Lens, waar hij een indrukwekkende periode in het Franse voetbal had beleefd. Hij kon echter de resultaten van Palace niet omdraaien en verliet de club onderaan de Premier League-tabel.
De beslissing volgde op een 3-1 thuisnederlaag tegen Liverpool, de vierde opeenvolgende competitienederlaag voor Palace. Sage had slechts twee competitiewinst behaald uit zijn tien wedstrijden als coach, terwijl het team 24 doelpunten had geïncasseerd.
Een paar dagen na de aankondiging van zijn vertrek koos de 47-jarige ervoor om de supporters rechtstreeks via sociale media toe te spreken. In plaats van de omstandigheden rond zijn ontslag te bespreken, richtte hij zich op het bedanken van degenen met wie hij had samengewerkt.
"Aan alle Palace-fans, leden en spelers, ik wilde jullie gewoon bedanken voor de momenten die we hebben gedeeld.
"Ik wens de club, het team en jullie allemaal het allerbeste!
"Mogen de kleuren van de club voor altijd stralen..." schreef hij.
Het bericht was kort en respectvol, waarbij Sage geen kritiek op de club of uitleg over de gebeurtenissen die leidden tot zijn vertrek bood.
Zijn aanstelling vertegenwoordigde een belangrijke kans om zijn coachingcarrière in het Engelse voetbal voort te zetten na zijn werk bij Lens en Lyon. De kortstondige periode bij Palace betekent dat hij nu op zoek zal gaan naar een andere kans om zijn carrière als manager voort te zetten.
Drie leden van zijn coachingstaff verlieten ook de club na de beslissing, terwijl Palace begon met de zoektocht naar een nieuwe manager.
Ondanks de teleurstellende resultaten maakte Sage's laatste boodschap duidelijk dat hij de club en haar supporters het beste wenste terwijl ze verdergaan zonder hem.