Lionel Messi scored twice in nine minutes to turn a potential defeat into 3-2 victory for Barcelona in their Champions League opener against Spartak Moscow on Wednesday.