Papiss Cisse had two goals chalked off as Newcastle drew 0-0 with Metalist Kharkiv in their Europa League last-32 first-leg clash at St James' Park.
The Magpies created plenty of chances, as did their Ukrainian opponents, but the two sides will head to the reverse fixture with the tie still goalless.
Cisse looked to be onside for both disallowed goals, poking home midway through the first half, and then volleying in Mapou Yanga-Mbiwa's cross in the second half.
Even then he had a chance at the death, only for Olexandr Goryainov to pull off a point-blank stop.
It was a frustrating evening for Alan Pardew, who had sent out a full-strength side for the clash. After the match he described the disallowed goals as "hard to take."
Yanga-Mbiwa was handed a first start, and Newcastle looked positive from the off. Gabriel Obertan had their best early chance, flashing a drive just wide of the far post.
But Metalist went closer still, after the lively Marlos released Jose Ernesto Sosa, only for him to be blocked by his own team-mate when clear through on goal.
Marlos and Cleiton Xavier continued to trouble the Magpies, even if the visitors had enjoyed a huge let-off for the first disallowed goal.
Sissoko was a clear yard onside when the ball was played, but somehow it was missed and Cisse's finish did not stand.
Chances continued to rain down for both sides, and it was a surprise that the game remained scoreless at the interval. It stayed that way in the second half, too, despite more opportunities for both sides.
Metalist started the second half brighter, Fininho knocking a header just wide and Sosa flashing over the bar.
Newcastle finished stronger, with a Cisse goal again ruled offside after 74 minutes, added to a couple of chances which the Senegalese missed on a night when nothing seemed to go his way.
The best of the lot, however, came at the death - but once more Cisse could only direct his free header straight at Goryainov.
MAN OF THE MATCH
Marlos - Metalist KharkivL: Served notice of his talent and created no shortage of opportunities - Newcastle will have to watch him closely in the return leg.
NEWCASTLE: Krul 7; Yanga-Mbiwa 7, S.Taylor 6, Coloccini 7, Santon 6; Tiote 6, Cabaye 7; Obertan 7, Sissoko 7, Gutierrez 7; Cisse 6. Subs: Marveaux 7, Shola Ameobi N/A.
METALIST: Goryainov 7, Villagra 7, Gueye 7, Torsiglieri 6, Fininho 7, Edmar 6, Torres 6, Marlos 8, Cleiton Xavier 7, Sosa 7, Cristaldo 7. Subs: Jaja N/A, Willian 6.