Mohamed-Ali Cho maakte er in de 66e minuut 1-2 van voor de Tigers en Hull domineerde wat volgde, maar Newcastle United overleefde een zenuwslopend einde om hun 4-1 nederlaag tegen Leeds te beantwoorden terwijl ze negen spelers misten. Het was Hull's eerste Premier League nederlaag van het seizoen, na acht punten uit hun openingswedstrijden.
Manager Matthias Jaissle had om een reactie gevraagd, en Chronicle Live meldt dat hij tevreden was met wat hij zag.
"Zoals ik al zei, we wilden de juiste reactie tonen na Leeds en dit is iets waar we erg trots op zijn - en we konden leveren wanneer het nodig was. We wilden ook een duidelijke reactie tonen voor onze supporters. Over het algemeen, als je de 90 minuten bekijkt, was het een verdiende overwinning."
Jaissle gaf toe dat zijn spelers laat moe waren, en de blessurelijst groeide toen Tino Livramento zich terugtrok uit de Engelse selectie na ongemak na de training.
"Hij had ongemak na de training. Hij zal een MRI-scan ondergaan, maar dat is alles van mijn kant," zei Jaissle.
"We waren totaal dominant en toen je in de tweede helft zag dat de benen moe werden tegen het einde - maar we misten vandaag ook negen spelers.
"Ik ben echt trots en ik wil hen respect tonen voor wat ze aan het einde van de wedstrijd deden toen het moeilijk was. Om hun eigen strafschopgebied te verdedigen, was iedereen toegewijd en vocht echt voor de drie punten. Dit is iets waar we op kunnen rekenen."
Hull City manager Sergej Jakirović was tevreden met de reactie in de tweede helft, maar gaf toe dat de schade vroeg was aangericht, met beide Newcastle-doelpunten die in de eerste zeven minuten vielen.
"We toonden veel karakter in de tweede helft en ik was daar erg trots op met het team," zei hij. "Maar natuurlijk weet ik dat we deze wedstrijd in de eerste tien minuten hebben verloren en we maakten enkele fouten. Ze maakten gebruik van de ruimtes die we lieten en ze hadden natuurlijk de kwaliteit om dat te doen.
"Het is niet gemakkelijk als je 2-0 achterstaat en het had meer kunnen zijn, maar Tzolakis redde de penalty net voor de rust. We zeiden tegen de jongens tijdens de rust dat de wedstrijd nog open was, vooral als we in de eerste 20 of 25 minuten konden scoren en dat deden we. We hadden veel pogingen op doel, maar helaas kwam de gelijkmaker niet."
Hull ontvangt Everton op 11 oktober na de interlandbreak.