They are reeling from the late one-two from Gareth Bale which saw three points reduced to nil, the Scotland squad prepared to leave their base at Celtic Manor today and fly to Brussels for tomorrow's tie with the Group A leaders.
However, defender Christophe Berra is determined another turnaround can be achieved against the side which trounced Serbia 3-0 at the weekend and said: "I think we can use this frustration and disappointment we are feeling.
"Football is a hard sport. It can be the flip of a coin. And I do think that, as a nation, we are getting better.
"As players, we are playing better football and I think we look solid at the back.
"We are creating chances, and we are passing the ball well, though not so much in the second half against Wales.
"We don't know how we lost that game because I don't think we did do much wrong, just at the goals, really."
Berra accepts that Scotland can't afford to be so generous to the bullish Belgians, and he said: "They are a tough team with world class players.
"Eden Hazard is a top, top player, and I am sure it will be backs to the wall for us.
"But when are down, we always seem to bounce back."
Without a win in their opening three matches, and slumped in second-bottom spot with only Macedonia below them, Levein did not need any more bad news.
But Scott Brown – who had to come off at half-time in Cardiff – has been sent back to Celtic to have the recurrence of his hip problem assessed.
Team-mate James Forrest has joined him after failing to recover from the groin problem which ruled him out of the defeat against Wales.
Andy Webster also remains a serious doubt, so Levein has drafted in Cardiff's Don Cowie to bolster the squad which is still minus the suspended Steven Naismith and injured pair, Jordan Rhodes and Robert Snodgrass.