The frenetic, slightly scrappy opening continued and Scotland went six points clear when Ireland prop John Hayes was penalised for taking a backward step to wheel a scrum.
Messi had been relatively subdued after his early brilliance, but he broke the shackles to burst clear and force another excellent save from Almunia as the Spanish giants refused to take a backward step.