His replacement was Fabio Borini who slotted home a late equaliser after a awful piece of goalkeeping from Randolph but they couldn't find a victor despite a red for Sam Byram five minutes from the end and the point probably won't be enough for the Black Cats.
Sunderland's Fabio Borini celebrates scoring his side's second goal of the game during the Premier League soccer match between Sunderland and West Ham United at the Stadium of Light, Sunderland, England.
For Sunderland, on the other hand, a point was never going to be enough, and they stay bottom of the league with 21 points, nine adrift of Hull City in 17. As a result, survival continues to look like a forlorn hope.
Sunderland had drawn level through Wahbi Khazri and they snatched a point through Borini's late strike, although a first win since February 4 was not to be as chants in opposition to manager David Moyes were heard in earnest for the first time this season.
It has been a bitter campaign for David Moyes and his Sunderland side.
The Hammers couldn't have wished for a better start when André Ayew fired home after five minutes, but the Black Cats surprisingly managed to find themselves back in it with Wahbi Khazri's excellent effort from a corner in the 25th minute.
Sam Byram charged down the right-hand side in the fifth minute, with Sunderland's stand-in left-back Javier Manquillo failing to close him down.
Some had booed Moyes during the game and questioned in song his decision not to use man of the match Khazri to any significant extent in recent months, although the Scot took it on the chin afterwards.
Khazri's inswinging corner caught the stiff wind, evading Hammers goalkeeper Darren Randolph and his defenders before nestling inside the far post.
Sunderland equalised soon before the break through Wahbi Khazri.
West Ham does lead the season series as they defeated Sunderland 1-0 in February at home.
Sadly, their dominance was not to last.
Snodgrass whipped over a corner from the right, and Collins stole between Anichebe and Jones to plant a powerful header past Jordan Pickford. He was involved in all of Sunderland's best attacking moves, and looked to have set up Didier Ndong for a goal midway through the second half, only for the midfielder to blaze over.
Ten minutes of added time was necessary, due to an injury to Sunderland's Billy Jones.