Barcelona battled back from a goal down and scored twice in the second half to beat hosts Borussia Moenchengladbach 2-1 in their Champions League Group C match on Wednesday despite the absence of the injured Lionel Messi.