Despite the early setback, Newcastle pulled themselves back on level terms in the 38th minute shortly before the break. Amar Dedic provided the breakthrough with a precise delivery into the box, allowing Bazoumana Toure to ghost between West Brom defenders Chris Mepham and Alex Williams. The £43m summer arrival from Hoffenheim made no mistake, marking his competitive debut with an emphatic finish.
A half-time substitution proved decisive as Barnes replaced debutant goalscorer Toure to reshape the second half. The former Leicester City winger made an instant impact in the 48th minute, injecting directness into Newcastle's attack before racing into the box to lash home a loose ball after West Brom failed to properly clear his initial long-range effort.