De Magpies hadden moeite om hun superioriteit voor de rust te laten tellen, maar hun intensiteit nam toe na de hervatting. Crystal Palace daarentegen kon hun defensieve organisatie niet behouden en betaalde de prijs voor een schadelijke periode van 15 minuten.
Osula opende de score in de 47e minuut door de voorzet van Jacob Murphy bij de korte hoek te verzilveren, kort na de pauze. Newcastle dreigde vervolgens hun voorsprong te vergroten toen Joe Willock het net vond, maar VAR keurde de poging af wegens buitenspel.
Palace overleefde die schrik, maar kon niet voorkomen dat Barnes de voorsprong van Newcastle in de 58e minuut verdubbelde. De vleugelspeler voltooide de actie vanuit het strafschopgebied, waardoor de thuisploeg met een aanzienlijk tekort kwam te zitten.
Spreken met Palace TV, identificeerde Crystal Palace-manager Pierre Sage de periode direct na de rust als de beslissende factor.
"We hebben veel dingen in de kleedkamer achtergelaten en kwamen niet terug op het veld met dat, en wanneer je ruimte geeft, wanneer je alle agressie aan de tegenstander geeft, betaal je daar op het einde voor, en dat was vandaag het geval," zei hij.
Sage geloofde dat het probleem voornamelijk psychologisch was en niet tactisch, en wees op het verschil in de houding van zijn spelers na het incasseren van het tweede doelpunt.
"Ik denk dat het alleen mentaal is, want na het tweede doelpunt dat we incasseerden, begonnen we weer te spelen en we duwden om terug te komen zonder succes."
De nederlaag verhoogde de druk op Sage, nadat Palace het vorige weekend met 5-0 had verloren van Brighton. Hun reactie was bijzonder teleurstellend gezien het belang van het herstellen van het vertrouwen voor hun thuisfans.
Newcastle United daarentegen kwam onder eigen druk na een moeilijke reeks resultaten. Jaissle was blij dat zijn spelers eindelijk defensieve discipline hadden gecombineerd met een meer doelgerichte aanvallende benadering.
"In de eerste helft waren we niet slecht zonder bal, maar we hadden geen offensieve mindset. We hadden de handrem erop. In de tweede helft bewogen we en verdienden we te winnen," vertelde hij aan Chronicle Live.
De verbeterde agressie van de bezoekers weerspiegelde zich in hun twee doelpunten, terwijl hun defensieve werk Palace beperkte tot beperkte kansen. Dario Osorio's schot van afstand was een van de weinige pogingen die serieus problemen veroorzaakte voor Newcastle-doelman Lukas Hornicek.
Jaissle verwelkomde ook de bijdrage van rechtsback Amar Dedic, wiens opkomende runs hielpen bij het creëren van beide doelpunten. De Bosniër was teruggekeerd in de basiself na blessureproblemen.
Newcastle steeg met de overwinning naar de zevende plaats, terwijl Palace moest reflecteren op een prestatie waarin een korte concentratieverlies beslissend bleek.