公元前6世纪，中部地中海南岸的腓尼基的殖民地——迦太基强大起来，与意大利北部的伊达拉里亚人联合，排挤腓尼基和希腊人的势力。希腊在西部的殖民进入尾声，重点转向希腊东北部和黑海。希腊对黑海沿岸的殖民实际上很早就开始了，奥尔科莫诺斯的王子逃亡科尔基斯、伊阿宋到科尔基斯盗取金羊毛的故事反映了希腊人到黑海地区殖民的故事。在这里殖民的主要是米利都、麦加拉。米利都人共建立了70多个殖民据点。早在公元前8世纪上半期，米利都就在黑海南岸建立了锡诺普，公元前756年又建立了特拉佩佐斯，公元前680年建立了阿比多斯，公元前675年建立了库齐库斯（Cyzicus）。但对北部希腊和黑海地区大规模的殖民则始于公元前6世纪。公元前600年前后，他们在克里米亚半岛建立了潘提卡彭，公元前550年前后他们在现在的乌克兰地区建立了奥尔比亚。麦加拉也在这里进行了大规模的殖民，他们在博斯普鲁斯海峡两岸建立了卡尔西冬（Calchedon，公元前685年）和拜占庭（公元前668年），公元前560年，他们又在小亚细亚建立了赫拉克希亚。