Papiss Cisse saw a goal in each half incorrectly ruled out in a night of frustrations for Alan Pardew's side against a stubborn Ukrainian outfit.
Alan Pardew made just three changes from the team which lost 2-1 at Tottenham as Gabriel Obertan and Yanga-Mbiwa for the cup-tied pair of Yoan Gouffran and Mathieu Debuchy, while Cheikh Tiote replaced James Perch. For Metalist, it was their first competitive game since losing 1-0 to Rapid Wien in December.
After a tame opening 15 minutes of football threatening to spark into life, the best chance of the half fell Newcastle's way. Moussa Sissoko quickly switched flanks with Obertan to allow the winger to skip towards the edge of the area, dummy one challenge and drill a low drive the wrong side of Olexandr Goryainov’s right-hand post.
Newcastle built on that momentum and had the ball in the back of the net soon after when Sissoko darted onto Davide Santon’s ball over the defense, sprinted into the area and laid the ball back for Papiss Cisse to slot home - only for the assistant referee’s late, and incorrect, flag to cut celebrations short.
Despite the Ukrainian outfit looking dangerous on the counterattack, Newcastle was struggling to make its dominance count as Cisse struck the ball straight at Goryainov before a mix-up in defense between Marco Torsiglieri and Cristian Villagra allowed Obertan and the Senegalese striker instinctive weak shots at goal that the keeper collected with ease.
Metalist started the second half on a much more positive note than the first, with Vinicius Fininho pouncing on hesitation by Yohan Cabaye to slip Jonathan Cristaldo free into the area, but the striker lashed his right-footed shot on the angle over Tim Krul’s bar.
Newcastle, for all its hustle and bustle, seemed to regress into the team English fans would have been used to seeing for the majority of the Premier League campaign as the play started to be littered with misplaced passes and pot-shots from the edge of the box.
Sylvain Marveaux was introduced to bring more impetus to Newcastle, and the 26-year-old immediately lifted his team with a tricky run down the left and layoff to Cisse who shot straight at the keeper from 10 yards out.
Minutes later Marveaux took advantage of sloppy passing in the defense to run through on goal, but Goryainov was quick off his line to smother the danger.
Newcastle continued to charge and had the ball in the back of the net with 15 minutes remaining when Yanga-M'Biwa whipped in a fine cross for Cisse to toe-poke in off the far post, only to be incorrectly ruled offside yet again.
There was just enough time left for another heart-in-mouth moment for Newcastle fans when Willian fell under a challenge from Gutierrez inside the area, only for the referee to book the attacker for simulation to sum up a game a frustration for both sides.