Під час Лелантської війни (720 — 660 рр. до н. е.) мегарці підтримали конкурентів коринфян — еретрійців. Коринфських посланців з ганьбою вигнали з міста, а загін на чолі з олімпіоніком Орсиппом перейшов у наступ і частково відвоював колись втрачені землі. Успіхи були закріплені після укладання союзу із ще одним супротивником Коринфа — аргоським царем Фідоном. Мегарці почуваються настільки впевнено, що відновлюють колонізацію — в той час як евбейські міста її фактично припиняють. Користуючись тим, що еретрійці і мілетяни, як союзники, воліли з Мегарами не сваритися, вони засновують Астак (711 р. до н. е.), Калхедон (685 р. до н.е), Селімбрію (біля 670 р. до н. е.) і Візантій (660 р. до н.е).