In a frantic opening Newcastle took the lead just moments after Tim Krul had made a brilliant double save to deny Alex Bruce. The Magpies then broke and Mathieu Debuchy found Moussa Sissoko and he slammed home into the top corner.
Hull had two great chances to equalise, firstly when an Elmohamady cross found the head of Nikica Jelavic, but he could only head wide and then when Shane Long then found Elmohamady with a cross and the Egyptian also headed wide with a free header.
Not long after it was two nil and Steve Bruce's side only had themselves to blame when Maynor Figueroa played a back pass to Allan McGregor short and Loic Remy nipped in to round the keeper and tap home.
The home side pulled one back immediately after the interval when Curtis Davies managed to beat Krul to a Tom Huddlestone cross and nod home, though the fightback was shortlived as more sloppy play gave Yoan Gouffran the chance to shoot and Sissoko tapped home for his second as McGregor could only parry.
The major talking point of the match then happened when Meyler ran into touch to retrieve the ball and pushed Pardew out of the way. From the ensuing struggle the Newcastle then looked to have aimed a headbutt at the Hull man that did connect to his face, which saw him sent to the stands, while Meyler was booked.
Newcastle added a fourth in injury time when Vurnon Anita tapped home at the far post for his first League goal, but that was overshadowed by his managers sending-off and the potential, subsequent ban he may get.