Cape Town - Stoke moved up to 15th place in the table after beating fellow strugglers West Brom 3-1 in their Premier League clash at the Bet365 Stadium on Saturday.
Two first-half goals from Joe Allen and Eric Maxim Choupo-Moting settled the home fans' nerves at the half-time break.
Out-of-sorts Salomon Rondon missed a couple of chances before pulling one back in the 51st minute, but it wasn't enough to earn Alan Pardew's side anything from the encounter as Ramadan Sobhi made it 3-1 at the death.
Both teams came into the fixture desperate for three points and fighting at the wrong end of the table.
But the home supporters' nerves were eased in the 19th minute when Allen bagged his first goal since February, the midfielder tapping in a drilled cross at the far post from Peter Crouch.
Rondon missed a couple of clear-cut chances to get tyhe Baggies level but the out-of-form forward scuffed his efforts high and wide of Jack Butland's net.
Albion were punished for inefficiency in front of goal on the stroke of half-time when Choupo-Moting got on the end of a lovely ball from Allen before showing great composure to slot past a dejected Ben Foster in goal.
However, five minutes into the second half Rondon finally got onto the scoresheet, with Chris Brunt supplying the through-ball into the path of the Venezuelan to slide past an onrushing Butland.
Johnny Evans and Jay Rodriguez went close to levelling the scores for Alan Pardew's side but the hosts rode their luck before second-half substitute Sobhi wrapped up the points in the 95th minute.