Después rompió la alianza con Egipto e hizo un acuerdo con el rey persa Cambises II (528-521 a. C.) Los exiliados se rebelaron y atacaron a Polícrates pero no consiguieron desalojarlo, por lo que se dirigieron a pedir ayuda a Esparta y a Corinto.