Самой ранней милетской колонией во Фракии считается Аполлония Понтийская (совр. г. Созополь), которая была основана в конце VII в. до н. э. Одним из предводителей ее колонистов был философ Аристагор Милетский. Почти одновременно в окрестностях Созополя появились ионийские поселения – Авлутейхос и Агатополь, из которых первый, судя по названию, до прихода греков являлся фракийским селищем. В конце VI в. до н. э. дорийские колонисты заселили Месембрию (совр. г. Несебр), где до их прихода также находилось поселение фракийцев. В начале VI в. до н. э. ионийские колонисты из Милета выселились в Одесс (совр. г. Варна) и Томы (совр. г. Констанца). В VI в. до н. э. милетяне организовали колонию в Каллатис, расположенный в румынской Добрудже, который впоследствии, очевидно, в конце VI в. до н. э., был реколонизован дорийскими греками из Гераклеи Понтийской. Очевидно, большая часть милетских апойкий на фракийском побережье Черного моря была основана централизованно, а не стихийно – «кустами» ойкосов, что наблюдалось в Нижнем Побужье. Но пока об этом можно говорить только предположительно. Очевидно, уже с раннего времени там сложились предпосылки для превращения апойкий в полисы. Одной из причин этого было существование на юге и северо-востоке Фракии и в Добрудже оседлых поселений фракийцев, например, Урдовизы, и даже городов, особенно на побережье. Среди них фракийское поселение городского типа Бриа, где была основана Месембрия (Бриа – «город», «крепость» > Месем-брия, Полтим-брия, Селимбрия). В связи с переизбытком населения, в том числе и включения фракийцев в состав населения городов, внутренние процессы развития полисов Левобережного Понта в течение VI в. до н. э. привели к необходимости вторичной колонизации и освоению всего побережья Фракии. В V в. до н. э. греки поселились во фракийском городке Бизия (Каварна), а не позднее середины V в. до н. э. основали Круны-Дионисополь. Выведение этих «вторичных» колоний, по-видимому, результат того, что в Аполлонии Понтийской, Томах, Одессе, возможно, в Месембрии к середине V в. до н. э. завершилось становление полисных институтов и хоры. Однако большая часть территории в округе греческих городов принадлежала фракийцам, поэтому их хора не могла существенно расширяться, что вынуждало создавать новые поселения на побережье. В одной из надписей I в. до н. э. из Дионисополя о проведении границ между землями фракийского царя Котиса и полисов Одесса и Каллатиса говорится, что они были согласованы визуально на месте и в соответствии с некими «древними актами» о «древних границах» Каллатиса и Дионисополя (IGBulg V. 5011). Эти документы восходят, по-видимому, еще ко времени создания хоры Дионисополя вскоре после его основания, а участие в акте их подтверждения уполномоченных фракийского царя показывает, что это было соглашение между фракийцами и греками о границах их владений. Подобные договоры о размерах хоры греческих полисов во Фракии заключались и с другими городами, так что пределы сельскохозяйственных территорий полисов могли быть ограничены владениями соседних варварских государств.
Южное Причерноморье
Наиболее древним греческим городом в этом регионе являлась Синопа, расположенная на полуострове Инжебурун в Пафлагонии. В греческих источниках, главным образом в перипле псевдо-Скимна и у Плутарха, говорится, что она получила название от одной из амазонок, а потом ее населяли левко-сиры, т. е. каппадокийцы, жители Восточной Анатолии. Они были изгнаны Автоликом и его товарищами Флогием и Деилеонтом, фессалийцами из города Трикки. Затем, согласно одной из версий мифа об аргонавтах, они ушли, и туда привел колонию милетянин Хаброн (или Хабронда), погибший при нашествии киммерийцев. После того как киммерийцы передвинулись в Азию, в Синопу вывели колонию милетские изгнанники Кой и Кретин, которые «восстановили» (или «вновь заселили» город – συνοικίζουσι, что букв. означает «собрали в одном месте рассеянное после киммерийского разграбления население»).