And Celtic and Scotland goalkeeper Gordon says San Marino – who sit rock bottom of the global football ladder – will now believe they can repeat the act when they welcome McLeish’s shell-shocked outfit to Serravalle.

Gordon – who missed out on the clash in Nursultan after losing his place for both club and country to Scott Bain – told Sky Sports: “It’s tough, this is going to be one of the longest flights of their lives.

“They’ve got six hours back to reflect on a performance that was nowhere near good enough.

“A lot of fans have gone out there to watch them and they will be hurting. The players will be hurting just as much.

“I’ve been there myself in bad defeats and that dressing room is not a nice place to be. It will be a quiet place at the moment.

“They are going to have to pick themselves up after that – but San Marino might fancy their chances after watching that result.

“It’s important we go again and try to get a result. It’s not going to eradicate that one but we need to pick ourselves up.”

Gordon felt the defeat was Scotland’s worst ever.

“I can’t think of a worse one, I really can’t,” the 36-year-old said. “It’s a devastating blow so early in the campaign against a team who hadn’t won at all in their previous qualifying campaign. And to lose in the manner we have lost is a huge blow.”

Former Scotland manager Gordon Strachan feels there is a collective responsibility for the national team’s situation.

McLeish’s predecessor said: “It’s a big thing, we can’t just blame these lads who have been there tonight. We have all got to look at ourselves.

“Anyone who is involved in Scottish football, right now, from youth level all the way up, has got to say to themselves, and this might be dramatic because we could go on and win the next game and the next game and the next game. But at this point everyone in Scottish football has got to be saying: ‘Have I been part of this? Could I have done better? Could I have worked harder, could I have done more for the players? Could your clubs have done more for the players?’ Everybody should be involved in this.”

Willie Miller believes his former Aberdeen and Scotland centre-half partner McLeish will be under pressure.

Miler told BBC Scotland: “I think it puts him in an awkward situation and he has got to try and turn it round and get the support back onside, the players’ support and also the fans’ support.

“But he has got us into a position where even if we don’t qualify from the section we are in just now, we have the Nations League to qualify from. So it’s a nice safety net to have.

“I don’t think any manager can expect not to be under criticism with performances like that.”

ga('create', 'UA-72310761-1', 'auto', {'name': 'pacontentapi'});
ga('pacontentapi.set', 'referrer', location.origin);
ga('pacontentapi.set', 'dimension1', 'By Press Association Sport staff');
ga('pacontentapi.set', 'dimension2', '97ed008c-6e18-40a7-8ad7-632b9cef3bc0');
ga('pacontentapi.set', 'dimension3', 'paservice:sport,paservice:sport:football,paservice:sport:uk');
ga('pacontentapi.set', 'dimension6', 'story');
ga('pacontentapi.set', 'dimension7', 'composite');
ga('pacontentapi.set', 'dimension8', null);
ga('pacontentapi.set', 'dimension9', 'sport:football');
ga('pacontentapi.send', 'pageview', { 'location': location.href, 'page': (location.pathname + location.search + location.hash), 'title': 'Craig Gordon believes San Marino will fancy their chances against Scotland'});