On a night in which there were too many fouls to count and many more that weren't counted, Newcastle needed to hang tough and fight the urge to self-referee in order to realize their full match potential.
They made it through, almost in one piece.
Shola Ameobi provided strength in the box for most of the match, and the likes of Vurnon Anita and Moussa Sissoko in the middle of the pitch refused to bow to the physically aggressive play of Metalist's midfield.
However, injuries seemed destined to occur at some point in the match, and in quick succession Tim Krul and Yohan Cabaye received knocks to the ankle and knee respectively, making for a painful final 10 minutes.
Questions may be asked about Alan Pardew's decision to leave some of his star players on the pitch the full 90 minutes, but with every player having to work incredibly hard all match long, it would be difficult to say which players were the most in need of being substituted.
Even Pardew himself got involved in the physicality towards the end of the match.
As Yohan Cabaye came off the pitch in the 86th minute, Metalist Kharkiv defender Fininho chased after him, yelling what could only be the sweetest of pleasantries. Pardew then yanked Cabaye away, and even the worst of lip-readers could plainly see he told Fininho to "F--- off."
Say what you want about the man, but he has no problem with sticking up for his players.