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