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