На заре VIII века бассейн Восточного Средиземноморья не мог предложить больше свободного пространства, за исключением северного направления. Внутренняя часть Анатолии, гористая и труднодоступная, мало привлекала народ, привыкший жить вблизи моря. Ассирийцы и финикийцы закрывали доступ к Киликии и Сирии. Более того, они закрепились на Кипре, где грекам приходилось с ними считаться. На юге Египет, хотя ослабленный и разделенный, был перенаселен, так что о легком завоевании думать не приходилось. Одни лишь северные берега Эгейского моря были свободны от многочисленного народонаселения и сложных социальных структур. Начиная с VIII века они привлекают переселенцев с Эвбеи, где два соседних города — Халкида и Эретрия — явились организаторами этих действий. Хотя хронология нам мало известна в деталях, поселения очень быстро сменяли друг друга в регионе, получившем название Халкидика из-за большого количества колоний (тридцать), основанных переселенцами из Халкиды. Три полуострова — Паллена, Ситония и Акта — были освоены с большим трудом. Наиболее важными городами здесь были Менда в Паллене и Торон в Ситонии. Позднее на македонском берегу была основана Мефона, на полпути между Олимпом и Термаикосом. Большинство из этих городов имели скромную территорию, о них почти не упоминали, разве что в связи с качеством их вина. Самый могущественный город, Потидея, расположенный на перешейке полуострова Паллена, был основан лишь в конце VIII века переселенцами из Коринфа, а не с Эвбеи.
На востоке фракийский берег, населенный воинственными племенами, привлек ионийцев с Кикладских островов. В первой половине VII века колонисты, пришедшие с Пароса, основали город на острове Фасос, расположенном недалеко от устья реки Нест, близ Пангейского хребта. Найденные на самом острове и на континенте золотые рудники сделали эту колонию необычайно богатой. Но это начинание, в котором принимал участие поэт Архилох, не обошлось без боев с фракийцами, в результате чего жители Фасоса завоевали большую часть этой территории — от устья Неста на востоке до устья Стримона на западе, обеспечив себе, таким образом, основу для дальнейшего процветания. За Стримоном, на восточном берегу Халкидики, греки с острова Андрос в середине VII века основали Аканфос и Стагир. В то же время ионийцы с острова Хиос обосновались к востоку от Неста в Маронеях, тогда как другие, пришедшие из Клазомен, тщетно пытались соседствовать с фракийцами в Абдерах: спустя век ионийцы, изгнанные персами из Теоса, вернулись в Абдеры, и на этот раз вполне успешно. И наконец, еще восточнее, в устье реки Эброс, эолийскими переселенцами был основан город Айнос, в то время как другие эолийцы в начале VII века заняли Самофракию. Отныне все побережье от Олимпа до Херсонеса Фракийского и все острова были под контролем греков.
Освоение Черного моря через Проливы и Пропонтиду (Мраморное море) начинается, вероятно, с конца VIII века. Однако первые поселения были разрушены кимерийцами, и греки закрепились здесь на полвека позже. В VIII веке жители Милета основали Кизик на южном берегу Пропонтиды. В 676 году он был восстановлен после набега киммерийцев. Другие милетские поселения появились чуть позже, в частности Абидос на азиатском берегу Геллеспонта (Дарданеллы). Между Абидосом и Кизиком фокийцы основали Лампасак. Европейский берег позднее принял эолийцев с Лесбоса в Сеете, в Геллеспонте, а позднее, около 600 года, — ионийцев с Самоса в Перинфе. Все-таки один город материковой Греции — Мегара — составил конкуренцию греческим городам Азии: с 676 года он отправил колонистов в Калхедон, на восточный берег Босфора, а через шестнадцать лет, в 660 году, на противоположном берегу они основали Византий, снискавший впоследствии великую славу. То, что мегарийцы потратили семь лет, чтобы обосноваться на территории Византия, вызывало, по свидетельству Геродота, огромное удивление и презрение персидского военачальника времен Дария. Тем не менее мегарийские колонии Босфора теперь могли контролировать выход к Черному морю.
Греки называли его Понтом Эвксинским, или гостеприимным морем — в обратном смысле, поскольку страшные бури, туманы и ветра, обрушавшиеся на это море без островов, усложняли судоходство. Они исследовали его берега, начиная с Босфора, одновременно в двух направлениях: на восток, в сторону Кавказа и мифической страны Золотого Руна — Колхиды, и на север, за устье Дуная, до Крыма. Милет играл здесь ведущую роль, второй была Мегара, как и в Пропонтиде. К 630 году переселенцы из Милета окончательно закрепились в Синопе, в центральной части северного берега Анатолии. Позже, в VI веке, за Синопой они основали Амис. Синопа же, в свою очередь, отправила колонистов дальше на восток, в Трапезунд. Эти города обязаны успехом не только животноводству, рыболовству и земледелию: морская торговля позволяла им зарабатывать на новых каналах сбыта, так как некоторые товары перевозились сухопутным транспортом по высоким анатолийским плоскогорьям из Синопы или Амисма через Киликию на Кипр.
