Crystal Palace all but banished any lingering relegation fears as captain Luka Milivojevic fired home a late penalty to secure a 1-0 Premier League victory at Newcastle on Saturday.

Newcastle were guilty of squandering too many chances and were punished when DeAndre Yedlin fouled Wilfried Zaha in the box in the 80th minute and Milivojevic converted the spot-kick.

Palace held on for their first away win over Newcastle in nine attempts, a run stretching back to 1998.

Photo by Ian MacNicol/Getty Images

---

It lifted Roy Hodgson's side to 12th with 39 points, 11 ahead of third-bottom Cardiff City. Newcastle remained in danger, though, dropping to 15th with 35 points.

To make matters worse for the hosts they had Florian Lejeune taken off on a stretcher in the second half with a knee injury.

Both sides had goals ruled out in a lively first half with Salomon Rondon denied for the hosts and James Tomkins, who also hobbled off late on, for Palace.

Newcastle had won their last five home games and will be scratching their heads over their failure to pick up at least a point after having the lion's share of chances.

In a desperate attempt to salvage something, Miguel Almiron had a shot blocked by Patrick van Aanholt and Ayoze Perez headed over the bar.