The Magpies have beaten four Premier League sides on the road to Wembley.