Enviaron una fuerza exploratoria compuesta por ocho legiones (comandadas por Cayo Norbano Flaco y Lucio Decidio Saxa), a lo largo de la vía Egnatia, con el objetivo de localizar el ejército de los republicanos.