AC Milan head coach Massimiliano Allegri said he always believed his players could beat Barcelona as they pulled off a 2-0 shock in the first leg of their Champions League round of 16 clash last night.