FC Barcelona twice rallied to beat Celtic 3-2 in the first leg of the second round of the Champions League on Wednesday, and defending champion AC Milan held Arsenal to a 0-0 draw.