Senza attendere che l'esercito fosse pronto, Antonio, con un piccolo corpo di truppe scelte ed accompagnato da Arrio Varo, che aveva guadagnato grande fama sotto Corbulone nella guerra contro gli Armeni, attraversò le Alpi e si spinse in Italia. Quì ottenne grandi successi: conquistò parecchie città nella Gallia Transpadana e a Patavium (Padova) fu raggiunto da due legioni che lo avevano seguito da nord. A Patavium concesse alle sue truppe un breve periodo di riposo, quindi marciò su Verona che conquistò.