Newcastle showed their ugly side as early as the ninth minute when the defence went missing to allow Fagan to deliver a lovely ball from the right which Geovanni, who started the move 50 yards down field, nodded in at the far post.
Brown frustrated with draw
The Brazilian came close to scoring his second but bent his wonderful free-kick over and around the wall but also past the Newcastle upright.
The previous week Phil Brown's men had halted their spectacular freefall by recording a first victory in 11 games at Fulham. The return of confidence coupled with a good record against the Magpies would have made them confident of holding on for victory.
The Tigers defence brilliantly marshalled the potent duo of Martins and returning Michael Owen, although the Nigerian would have been bitterly disappointed with his miss from eight yards on one of the rare occasions he found himself free.
And perhaps it was the overzealous defending of Newcastle's front two that led to the equaliser.
A throw-in from Geremi on the right found its way to Nicky Butt who curled in a low cross into the area which the unmarked Taylor converted with his shin past goalkeeper Matt Duke.
Hughton pleased with 'character' of team
Both teams pressed for a winner after the break. For all of Newcastle's endeavour and possession, the visiting team were often let down by desperately poor service to their strikers or stopped by a fantastic Hull defence commandeered by Anthony Gardner.
The tireless work put in by Hull should have been rewarded by goal from Manucho, but a terrible pass from Bernard Mendy denied the substitute the chance to put his team back in front.
It was Hull's only clear chance of the second half, while Newcastle were limited to a toe poke from Martins that did not trouble Duke.
Hull boss Phil Brown:
"It was a scrappy affair, not a great spectacle in terms of football but there was a lot of nervous tension about, from both sides.
"We came out of the traps and approached the game the right way and got in front with a great goal.
"But then that lapse of concentration in the first half and we allowed a poor goal from our point of view."
Newcastle assistant Chris Hughton:
"We gave away a poor defensive goal very early in the game, which rocked us and gave them the confidence they needed.
"But having scored our goal at a good time, I was convinced at half-time we were in the ascendancy and go on to get the three points.
"I felt in the second half we were the side more likely to get the win."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.