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