These sides will have to do it all again in a fortnight and United will have to improve massively if they're to make it through to the next stage for the first time since 2006.
How was Nabil Bentaleb on debut? Who performed will and who let their standards slip? Liam Kennedy has his say...
1. Karl Darlow - 7
Very little to do but when called upon did what he had to. Photo: Ian MacNicol
2. Fabian Schar - 6
Some of the better passing on the day came from the Swiss defender. Photo: Alex Livesey
3. Jamaal Lascelles - 7
United's best asset in both boxes on a very poor day for the Magpies. Photo: Ian MacNicol
4. Ciaran Clark - 6
Did everything asked of him defensively, maybe complicated things a little much when on the ball. Photo: Ian MacNicol