Доставив на своих кораблях помощь из враждебной Поликрату Спарты, мятежники и спартанцы осадили его дворец, но не смогли его взять и начали грабить Самос и соседние острова. Характерно, что самосцы, ушедшие с острова вместе со спартанцами, решили самостоятельно заняться морским разбоем и на награбленную добычу приобрели в собственность остров Гидра, расположение которого как нельзя лучше соответствовало назначению новой пиратской базы. В продолжение пяти лет они проникали в гавани Крита и грабили захваченные суда. Для истребления этих пиратов потребовались соединенные усилия флотилий Эгины (город на одноименном острове в Сароническом заливе) и Крита.
Персидский царь Камбис решил, что настало время сокрушить могущество самосского тирана. Он поручил сатрапу Сард (своему наместнику в Сардах) персу Орету обманом захватить и убить Поликрата. По словам Геродота, «именно Поликрат, насколько мы знаем, первым из эллинов, если не считать Миноса, критского царя, и тех, кто в прежнее время еще до него господствовал на море, задумал стать владыкой на море. Со времени героической эпохи, по крайней мере до Поликрата, никто не стремился покорить Ионию и острова. Итак, эти замыслы Поликрата были известны Орету, и поэтому-то сатрап и отправил к нему посла вот с каким известием: „Орет так говорит Поликрату. Я узнал о твоих замыслах, но у тебя нет средств их осуществить. Если ты примешь мое предложение, то и себя осчастливишь, и меня спасешь. Ведь царь Камбис посягает на мою жизнь, и мне это точно известно. Поэтому спаси и мои сокровища, часть их возьми себе, а остальные оставь мне. С этими деньгами ты станешь властителем всей Эллады. Если же ты не веришь, что у меня так много денег, то пошли ко мне самого верного человека, и я ему покажу их“».
Древние историки рассказывают о том, что ни предсказания прорицателей, ни уговоры друзей, ни мольба дочери не остановили Поликрата и он, поверив сатрапу, поплыл в Магнесию, где был казнен персами, а труп его распяли, как это делали при казни рабов. После смерти Поликрата остров Самос попал в зависимость от персов.
Немало пиратов скрывались в бухтах и заливах западной части Средиземного моря. В ходе «великой древнегреческой колонизации» появились первые греческие колонии в Сицилии. В 735 году до н. э. на восточном побережье Сицилии эвбейские халкидяне основали город Наксос в устье реки Акесин (теперь река Алькантара), а коринфяне – город Сиракузы. Через несколько лет в Западной Италии изгнанники эвбейских городов Халкиды и Ким основали город Кимы, вскоре переименованный в Кумы.
Затем часть колонистов из Кум возвратились на Сицилию и там, в северо-восточном углу побережья острова, основали город Занклу, отвоевав у местных племен сикулов местность, имеющую вид серпа. По словам Фукидида, название города по-сикульски означает «Серп». «Занкла, – отмечает историк, – была первоначально основана морскими разбойниками, вышедшими из Ким, халкидского города в Опикии; впоследствии явились сюда в большом числе поселенцы из Халкиды и остальной Эвбеи и сообща с прежними поселенцами поделили землю».
Примерно в 493 году Занклу переименовали в Мессану (теперь город Мессина). На противоположном италийском берегу возник город Регий. Тиран Регия и Занклы Анаксилай (494–476 годы до н. э.) контролировал воды пролива между Сицилией и Италией. Он захватил Скиллейский мыс, лежащий у северного входа в пролив, и в 482 году до н. э., по словам античного географа и историка Страбона (около 64/63 года до н. э. – 23/24 год н. э.), «укрепил этот перешеек против тирренцев [этрусских пиратов], построив якорную стоянку, и воспрепятствовал проходу пиратов через пролив».
Во второй половине VII века до н. э. началось активное проникновение греков в Египет. В это время там шла ожесточенная борьба между номархами (властителями отдельных областей Египта) за титул фараона – властителя всего Египта. С помощью греков (ионийских и карийских пиратов) один из номархов стал фараоном Псамметихом I. В благодарность фараон наделил греков участками земли на берегах Нила. Греки основали ряд городов, в том числе Навкратис в дельте Нила, ставший крупным торговым центром. Известно, что с тех пор фараоны не раз использовали помощь пиратов – не только греческих, но и лидийских (жителей одной из областей юго-западной части Малой Азии) – для ведения войн и защиты своих интересов в восточносредиземноморском регионе.