La utilización de mercenarios está documentada al menos durante la Segunda Guerra Siciliana por Diodoro, que menciona grandes contingentes de tropas mercenarias durante la invasión de Himilcón a Sicilia.