En la época de Alejandro Magno, se sabe que numerosos cretenses servían en su ejército y que su almirante Nearco era de origen cretense.