Matthias Jaissle made his frustration plain to Newcastle United's players in the away dressing room at Elland Road following a punishing 4-1 defeat against Leeds United on Monday — and he wasted no time in telling them what must change.

"There was all clarity in the room that the learning curve needs to be really fast," the Newcastle head coach said in the days after the loss.

A bruising night in West Yorkshire

The defeat exposed problems that had been lurking beneath the surface even during Newcastle's five-game unbeaten run earlier this season. Club insiders had acknowledged privately that the campaign was "always going to be a work in progress," given the sweeping changes made over the summer.

Newcastle have transformed from one of the most experienced starting line-ups in the Premier League last season to the second-youngest this time around — a shift that carries considerable growing pains.

The visitors struggled to establish any grip on the match, particularly after influential midfielder Nico Gonzalez was forced off with a concussion in the 19th minute. Newcastle lost 56 percent of their duels in the first half, and defenders Malick Thiaw and Sven Botman were repeatedly outmuscled by Dominic Calvert-Lewin, who scored twice.

Leeds' three powerful centre-backs overwhelmed the Newcastle forwards, while Jaissle's preferred two-man midfield pivot left his side badly exposed. No team in the top flight have faced more shots — 76 — in the opening weeks of this season, and Newcastle have averaged barely three efforts on target per league game at the other end.

Jaissle's trademark vertical football, designed to press and "stress" opposition defences, was reduced to aimless long balls for Yoane Wissa and Matias Fernandez-Pardo to chase. Against one of the most physical sides in the league, the basics were not met from the first whistle.

Warning signs had appeared before

This was not the first time Newcastle found themselves overrun. Earlier this month, they conceded twice inside 35 minutes against Bournemouth before recovering to draw at St James' Park. That grit, however, was nowhere to be found in West Yorkshire, and several Newcastle players gestured apologetically toward the travelling supporters at full-time.

Injuries to Dan Burn, Joelinton, Anthony Elanga, and William Osula have compounded Jaissle's difficulties as he continues to adapt to the demands of the Premier League, having been appointed just three weeks before the season began following Eddie Howe's resignation.

'He's still figuring things out'

Those who worked with Jaissle at Red Bull Salzburg say his response to setbacks is measured rather than reactive. Former Salzburg midfielder Zlatko Junuzovic recalled that after difficult defeats in Austria, Jaissle and his staff "analysed the situation and, where necessary, made one or two adjustments, but nothing drastic."

"I think he's still in a phase of figuring things out [at Newcastle], where he has to see for himself which players fit his system and which ones don't," Junuzovic added.

Jaissle, 38, can also draw on a comparable low point from his time in Saudi Arabia, when Al-Ahli were hammered 5-1 by Al-Fateh in 2023 at a similar stage of his tenure — a setback he ultimately learned from.

The more immediate test arrives on Saturday, when in-form Hull City visit. Jaissle has been direct about what his players must deliver: greater intensity in duels, sharper aggression for second balls, and a mentality that treats every lost challenge as personal.

"We don't search for excuses, even with a young squad," he said. "We need to learn fast."