AC Milan fought back after falling behind at promoted Cagliari to secure a 3-1 Serie A victory on Wednesday.