Несмотря на все усилия римлян навести порядок на этом «острове ста городов», как его называли в старину, непрерывные междоусобные войны превращали один цветущий город за другим в груды развалин. Жители этих городов занимались разбоями, рыская на родине и на чужбине, на суше и на море. Крит сделался для всех окружавших его государств главным местом вербовки наемных армий с тех пор, как это безобразие не терпели больше в Пелопоннесе; но главным образом он превратился в притон морских разбойников. Так, например, в это время остров Сифнос был совершенно разграблен критской флотилией пиратских судов. Родос, который и без того не мог оправиться от утраты своих владений на материке и ударов, нанесенных его торговле (I, 731), терял последние силы в войнах, которые ему приходилось вести против критян для прекращения морских разбоев (около 600 г.) [154 г.]. Римляне, правда, пытались вмешиваться в эти столкновения в качестве посредников, но действовали не энергично и, как видно, безуспешно.
Наряду с Критом Киликия тоже скоро стала второй родиной пиратов. Этому способствовало бессилие сирийских царей и политика узурпатора сирийского престола Диодота Трифона. Этот бывший раб, став сирийским царем (608—615) [146—139 гг.], рассчитывал упрочить свою власть в своей центральной области, суровой западной Киликии, с помощью пиратов и поэтому всячески покровительствовал им. Торговля с пиратами, являвшимися в то же время главными поставщиками рабов, приносила чрезвычайно большие доходы. Поэтому в среде торговцев, даже в Александрии, Родосе и Делосе создалась известная атмосфера терпимости по отношению к пиратам. Этому способствовали и сами правительства, во всяком случае своей пассивностью. Зло достигло таких серьезных размеров, что в 611 г. [143 г.] сенат счел нужным отправить в Александрию и Сирию самого лучшего из своих членов, Сципиона Эмилиана, с поручением выяснить на месте, что можно предпринять. Но дипломатические увещания римлян не могли превратить слабые правительства в сильные. Только одно средство могло помочь беде — содержание в этих водах постоянного флота. Однако для этого у римского правительства не хватало ни энергии, ни последовательности. Поэтому все оставалось по-старому: флот пиратов по-прежнему был единственной значительной морской силой на Средиземном море, а охота за рабами — единственным процветавшим там промыслом. Римское правительство бездействовало, а римские торговцы, самые крупные покупатели рабов, поддерживали оживленные и дружественные отношения с капитанами пиратских кораблей — самыми крупными работорговцами на Делосе и на других невольничьих рынках.