The game's main talking point arrived in the 72nd minute when Hull midfielder David Meyler barged into former Saints boss Pardew as he looked to retrieve the ball for a throw-in.
The Newcastle manager, no stranger to touchline altercations, squared up to the former Sunderland midfielder before appearing to move his head in the direction of the Irishman.
Referee Kevin Friend certainly viewed it as a serious incident and sent Pardew to the stands, with the FA sure to take a close look at the altercation in the coming days.
Pardew said afterwards: ''It was a heat of the moment thing - I massively regret it.''
Pardew, who has had touchline altercations with Paolo di Canio, Mauricio Pochettino and Maneul Pellegrini in the last year, continued: ''I think I'm going to sit down now because that's two or three incidents I've been involved in. I think I'm going to sit now.
''I didn't meant to do anything aggressive but I moved my head forward and that's enough.
''It's a shame because it took the gloss off a fantastic performance from us. That's really upsetting.''
Meanwhile, Ladbrokes announced it has suspended betting on the next Premier League manager to lose his job following the incident.
The company's Alex Donohue said: ''We wait to see how Pardew's actions are dealt with.
''Keeping the market open during games often keeps us on our toes but we've never come across circumstances like this to date.''