Hearts' heaviest-ever two-legged European defeat — a 6-0 aggregate loss to Sturm Graz — has raised urgent questions about Wouter Vrancken's new regime at Tynecastle, with former Hearts forward Ryan Stevenson among the harshest critics of what he witnessed.

The defeat arrived just 73 days after Hearts came within minutes of a historic Scottish Premiership title at Celtic Park, yet the club now enter the domestic season shorn of Lawrence Shankland, Cammy Devlin, and Derek McInnes — all of whom departed for Rangers — alongside a string of other players. Eleven new faces have been brought in, but the team looked disjointed across both legs against the Austrian side.

Stevenson's stark verdict

"Hearts just look as if it's just a new squad flung in together, with the manager too, trying to find their way," Stevenson said. He raised doubts about whether the new group have the mentality to handle a hostile Tynecastle atmosphere should results continue to disappoint, warning that patience could run out as early as mid-September.

"There isn't a connection between the team and the fans," Stevenson added. "The signs for me just now are worrying."

Context or genuine concern?

Despite the scoreline, Hearts did create chances — generating a combined expected goals value of 2.6 across the two legs without converting. The defeat was also their first at home in 15 months, and with only two competitive fixtures played, Vrancken argues his squad were not yet physically ready for the intensity of Champions League football.

Notably, nine of the starters in the first leg and eight in the second had been at the club last season, suggesting the issues went beyond mere unfamiliarity. The team struggled particularly in their own box when defending high balls and lacked sharpness in the final third.

"When you play against Sturm Graz who are experienced in Europe, and you play like that in the first half in both games, then it's not about lacking quality," Vrancken said. "It's more about we have to make some steps physically."

All eyes on Pittodrie

Hearts' Scottish Premiership campaign begins on Saturday with a trip to Aberdeen at Pittodrie — a ground where they have won just once in their past 11 league visits. Stevenson offered a blunt assessment of the challenge ahead, suggesting Aberdeen will exploit the weaknesses he observed against Sturm Graz.

"I am genuinely worried about Saturday," Stevenson said. "I don't think the fans will accept finishing below third, and I don't know if that Hearts team would finish third."

Vrancken, for his part, urged patience while insisting the team cannot wait for peak physical condition before chasing results. "We have to take the results and go into games like we did today, but hopefully finish it," the Belgian coach said. Hearts still retain a route into the UEFA Europa League or UEFA Conference League, which provides some cause for optimism as the domestic season gets under way.