He didn't get rattled. Until Sunday, New England was 0-6 when allowing that many points in a game, including the playoffs, in the Belichick era.
"You got to love the way the team fought", he said.
That's what Mahomes did.
In the second half, the former Texas Tech Red Raider showed why the Chiefs traded up to take him with the number ten overall pick in the 2017 draft, finishing the night with 352 yards, four touchdowns and the two first-half interceptions.
The next thing you knew, Gostkowski was kicking a 28-yard game-winning field goal with time expiring.
But while the veteran came out on top, he was quick to praise his opponent.
The amount of time Gordon spent on the field also made it readily apparent that he has plenty of room to grow in terms of his understanding of where to be and when, and what Tom Brady's looking for. I thought we went out and played hard. They gave Mahomes different looks. "They're going to be pretty tough to stop, so glad we had our last shot and glad we took advantage of it".
Patriots show championship mettle in wild win over Chiefs
Kansas City has covered every game so far, and the Chiefs also come in riding a four-game cover streak on the road. Former Patriots defensive end Rob Ninkovich is not very impressed with Chiefs tight end Travis Kelce as a blocker.
That touchdown, which came with 5:25 left in the game and was followed up by a Chiefs punt, certainly felt like the "Brady wins again" moment.
The Chiefs extended their streak for scoring on their first possession in every game this season.
Jason Myers' seven field goals was a New York Jets record, and his total of 24 points was the second most ever in a single game by a player who didn't score a touchdown.
"They had a good game plan", Mahomes said.
FOXBOROUGH, MA - OCTOBER 14: Rob Gronkowski #87 of the New England Patriots makes a catch in the fourth quarter to put the team in field-goal range against the Kansas City Chiefs in the fourth quarter at Gillette Stadium on October 14, 2018 in Foxborough, Massachusetts. Tight end Travis Kelce was a preferred target and Hill wound up with three catches for 43 yards before halftime. "That happens in this league".
If you finish plays like that and Brady, who had pump-faked, had indeed thrown the ball, Speaks likely would have been penalized. "We left some points out there". That's when Mahomes hit Hill for the 75-yard touchdown. "I feel like we moved the ball well the entire night". "In the end, we were able to just do a little bit more, do enough".
Mahomes is in just his second season while Brady is 41 and has five Super Bowls.