A partir de la Guerra del Peloponeso, las fuentes mencionan a mercenarios cretenses en todos los ejércitos del Mediterráneo, incluso durante las conquistas de Julio César "(Cretenses sagitarii)".