On an afternoon of reunions in the north-east, former Newcastle captain Kevin Nolan claimed the only goal of the game eight minutes before half-time to give Allardyce's side only their second away win of the campaign.
Newcastle manager Alan Pardew, who was sacked by West Ham in 2006, saw Demba Ba go close with a header that was clawed off the line by visiting goalkeeper Jussi Jaaskelainen. The result left Newcastle in 10th place.
A dull first half at St James’ Park sprung to life in the 37th minute when Nolan popped up to put the visitors in front. Joey O’Brien’s shot from outside the box was heading wide until Nolan poked out his foot to steer the ball into the net from six yards.
Photos: Shah Rukh Khan, Shweta Bachchan at Karan Johar's book launch
Photos: Sunny Deol with sons Karan and Rajvir at Mumbai airport
Photos: 10 beautiful moments that capture winter around the world
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport
Spotted: Anushka Sharma and Diljit Dosanjh at Mumbai studio