Но счастье и на этот раз не изменило ему: перстень не пропал. Через пять дней рыбак преподнес Поликрату большую рыбу. Когда слуги тирана выпотрошили ее, то нашли в ней брошенный в море перстень и отнесли его Поликрату. По словам Геродота, тиран понял, что такое чудесное возвращение перстня является «божественным знамением».
Судьба все же отвернулась от удачливого тирана. Поликрат отправил в Египет в помощь персидскому царю Камбису 40 триер. Команды этих кораблей он сформировал из самосцев, которых особо подозревал в мятежных замыслах. Он также направил послание Камбису с просьбой не отпускать эти корабли обратно. Но команды триер взбунтовались, и корабли повернули назад. Узнав об этом, тиран поплыл навстречу мятежникам с отрядом кораблей. Произошло сражение, в ходе которого Поликрат был разбит. Мятежники высадились на Самосе и повели наступление на войско Поликрата. Тогда он приказал запереть в корабельных доках жен и детей мятежников и пригрозил сжечь их вместе с доками, если мятежники не отступят.
Доставив на своих кораблях помощь из враждебной Поликрату Спарты, мятежники и спартанцы осадили его дворец, но не смогли его взять и начали грабить Самос и соседние острова. Характерно, что самосцы, ушедшие с острова вместе со спартанцами, решили самостоятельно заняться морским разбоем и на награбленную добычу приобрели в собственность остров Гидра, расположение которого как нельзя лучше соответствовало назначению новой пиратской базы. В продолжение пяти лет они проникали в гавани Крита и грабили захваченные суда. Для истребления этих пиратов потребовались соединенные усилия флотилий Эгины (город на одноименном острове в Сароническом заливе) и Крита.
Персидский царь Камбис решил, что настало время сокрушить могущество самосского тирана. Он поручил сатрапу Сард (своему наместнику в Сардах) персу Орету обманом захватить и убить Поликрата. По словам Геродота, «именно Поликрат, насколько мы знаем, первым из эллинов, если не считать Миноса, критского царя, и тех, кто в прежнее время еще до него господствовал на море, задумал стать владыкой на море. Со времени героической эпохи, по крайней мере до Поликрата, никто не стремился покорить Ионию и острова. Итак, эти замыслы Поликрата были известны Орету, и поэтому-то сатрап и отправил к нему посла вот с каким известием: „Орет так говорит Поликрату. Я узнал о твоих замыслах, но у тебя нет средств их осуществить. Если ты примешь мое предложение, то и себя осчастливишь, и меня спасешь. Ведь царь Камбис посягает на мою жизнь, и мне это точно известно. Поэтому спаси и мои сокровища, часть их возьми себе, а остальные оставь мне. С этими деньгами ты станешь властителем всей Эллады. Если же ты не веришь, что у меня так много денег, то пошли ко мне самого верного человека, и я ему покажу их“».
