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.
Spotted: Virat Kohli, Anushka Sharma and other celebs at Mumbai airport
Photos: Salman Khan's 'special friend' Iulia Vantur at a song launch
Photos: Hrithik Roshan, Anushka Sharma, other celebs dazzle at event
In Pictures: Sex scandals involving Indian politicians
Photos: Abhishek Bachchan and Farah Khan at Boman Irani's birthday bash