На окраинах греческого мира возникали новые государства, объединяя небольшие общины вокруг нового политического центра. Иногда это приводило и к созданию физического центра, например Рекела, основанного Писистратом, и Миркина, основанного Гистиеем, а иногда лишь к установлению политического контроля, какой, например, получил Херсонес над местными греческими поселениями. Подобные государства демонстрировали динамичность и силу греческих идей и греческого руководства, так как многие их обитатели не были греками, однако они влились в небольшие, но сильные государства, способные на территориальное расширение и сопротивление более крупным образованиям, таким, как племенные царства Фракии. В Херсонесе Мильтиад II основал государство Херсонеситы, в котором жило коренное племя долонцев, и были ионийские и эолийские полисы-колонии и колонии, основанные Мильтиадом I. И во главе этого разнородного образования стояли Мильтиад II и его наследники, которых можно считать царями или тиранами в зависимости от точки зрения. Их государство было достаточно сильным, чтобы противостоять соседям; государственные доходы обогащали правителей, которые выигрывали скачки в Олимпии и приобрели политическое влияние в Афинах. Херсонесцы оказывали Мильтиаду II посмертные почести, проводя посвященные ему спортивные состязания и скачки. В этом государстве большинство, вероятно, составляли долонцы, так как именно они пригласили Мильтиада III, сына Кимона, вернуться в Херсонес в 496 г.
3. Острова Эгейского моря и Персия
Пример того, как захватить власть с помощью денег и наемников, показал Писистрат. Лигдамид на Наксосе, Поликрат на Самосе и Мильтиад III в Херсонесе воспользовались теми же средствами, а затем упрочили свое положение, бросив в тюрьму, изгнав или убив влиятельнейших людей государства и конфисковав их собственность. Аристократ Лигдамид сверг существующую олигархию, в период политической борьбы возглавив народную партию и добившись избрания на пост главнокомандующего; с помощью Писистрата он захватил власть и изгнал соперников. Его тирания, длившаяся примерно с 545-го по 524 г., подорвала основу аристократической власти на Наксосе; около 500 г. на острове существовал демократический режим, а богатые аристократы в то время находились в изгнании. Поликрат, утвердившись около 535 г. путем убийства многих граждан из класса гоплитов и с помощью наемников Лигдамида, набрал наемное войско в придачу к тысяче самосских лучников, покорил ряд соседних государств и построил флот, включавший около 100 пентеконтер и 40 трирем. Когда греческие государства на азиатском побережье и Египетское царство были уничтожены персами, флот Поликрата господствовал в восточной части Эгейского моря, набегами и пиратством собирая обильную жатву. Поликрат напал на Милет и разбил лесбосский флот; он находился в хороших отношениях сперва с Египтом, а затем с Персией и сумел отбить нападение Спарты и Коринфа. Подобно Писистрату, он претендовал на роль покровителя ионийцев, посвятив Ренею Аполлону Делосскому, и приглашал к своему двору ионийских поэтов. Он построил знаменитый туннель, в который отвел русло реки, а также мол, защищавший гавань, и завершил постройку храма Геры – все эти три начинания превосходили своей грандиозностью любое другое сооружение в Греции; на этих и других стройках, вероятно, использовался принудительный труд рабов, пленных или свободных граждан.
Поликрат сохранял свою власть жесткими методами. Он убил одного брата и изгнал другого, по имени Силосон. Направив на помощь Камбизу 40 трирем, он набрал их экипажи из недовольных и попросил Камбиза задержать их. Но когда они, вернувшись, напали на него, Поликрат утихомирил самосцев, собрав их жен и детей в амбарах, которые пригрозил сжечь в случае восстания. Его амбиции были безграничны. Во взимодействии с сатрапом Оретом он планировал создать морскую империю, которая включала бы в себя острова и Ионию. Но амбиции же его и погубили. Орет заманил его к своему двору, изувечил и повесил его труп на кресте.