Los romanos construyeron entonces la Vía Egnatia que empezaba en Dyrrhachium (Durazzo o Durrës, ciudad portuaria del oeste de Albania, cerca de Tirana), pasaba por Pella y Tesalónica y llegaba hasta el límite oriental de la nueva provincia.