Эолийцы первыми из греков решили вывести колонии в Азию. Толчком к этому послужило внешнее вторжение. Сообщают, что одновременно с дорийцами в Северную Грецию вторглись племена фессалийцев, говоривших на эолийском диалекте греческого языка. Проживавшие др этого в Северной Греции эолийцы должны были под их нажимом отступить на юг, в Беотию. Вскоре после этого эолийцы избрали своим предводителем ахейского царевича Пенфила (он был братом микенского царя Тисамена) и двинулись в путь. Предприятие оказалось очень трудным и растянулось на многие годы. Сам Пенфил добрался только до Фракии. Когда он умер, переселенцев возглавил его сын Архелай. Этот царь привел эолийцев на азиатский берег Пропонтиды (Мраморного моря), туда, где спустя несколько столетий был основан ионийский город Кизик. В этих местах колонисты провели не один год, но потом вновь двинулись в поход под предводительством Граса, младшего сына Архелая. Благодаря ему переселение пришло к своему благополучному завершению. Эолийцы вышли к реке Граник, а затем переправились на большой остров Лесбос, изгнали живших здесь фракийцев и сами обосновались на нем. Случилось это, если верить позднему историку Эратосфену, в 1053 г. до Р.Х. Другими словами, на то, чтобы перебраться с одного берега Эгейского моря на другой, эолийцы потратили около 70 лет!
Примерно в тоже время другая партия эолийских переселенцев под предводительством Клева и Малая (их также считали потомками Агамемнона) построила на материке город Киму. Остальные города эолийцев в Малой Азии были основаны выходцами с Лесбоса. Всего эолийских городов насчитывалось двенадцать: Кима, Ларисы, Неон, Темнос, Килла, Нотий, Эгироесса, Питана, Эгеи, Мирина, Гриния и Смирна. Они тянулись от Троады на севере до устья реки Герм на юге. В дальнейшем эта прибрежная область Малой Азии стала именоваться Эолидой. Земля здесь повсюду была очень плодородной, на склонах гор рос прекрасный строительный лес, недра были богаты полезными ископаемыми.
Помимо выше перечисленных городов на материке, эолийцы имели еще семь городов на островах. Из них шесть располагались на Лесбосе, а один – на Тенедосе. Большинство эолийских колоний в Малой Азии были невелики и сыграли в истории достаточно скромную роль. Исключение составляет только главный город Лесбоса Митилена.
Главным центром всей греческой Эолиды изначально был Лесбос. О славе этого острова говорят его древние названия: Гимерте – желанная, Ласия – покрытая лесом, Айгейра – поросшая тополями, Маккария – блаженная страна, Айтиопа – сверкающая. В противоположность соседним островам, Лемносу и Хиосу, Лесбос был богат растительностью: оливковые деревья росли здесь до самых вершин высоких холмов, множество природных источников, орошавших долины, благоприятствовали обильному произрастанию трав, кустарников и деревьев. Весной долины покрывались бесчисленным количеством цветов, среди которых выделялись прекрасные анемоны, орхидеи и степные тюльпаны. Благодатный климат очень способствовал разведению винограда, вследствие чего виноградарство во все времена было главным занятием островитян. Лесбосское вино всегда хвалили медики. Оно считалось одним из самых приятных греческих вин и ценилось наряду с хиосским. Большой известностью во всех греческих землях пользовались также изделия местных ремесленников – лесбосские кратеры (так назывались сосуды для смешивания вина), серебряные котилы (из этих небольших сосудов греки совершали возлияния богам) и оружие.
Самым большим городом на острове была Митилена. Город располагался у основания мыса, глубоко вдававшегося в море и обладал двумя удобными гаванями, из которых южная – закрытая – могла вместить 50 триер, а северная – защищенная молом – еще больше. Перед обоими гаванями находился островок, составляющий часть построенного там города.
В VII в. до Р.Х. Митилена сделалась ареной ожесточенной политической борьбы. К этому времени власть царей сменилась здесь господством родовой знати. Главенствующее положение занимали Пенфилиды – потомки легендарного Пенфила, того самого, что положил начало эолийской колонизации. Правящий род имел в городе множество врагов. В том числе против него вели борьбу и некоторые аристократы, недовольные тем, что их не допускают к власти. Чтобы держать сограждан в повиновении, Пенфилиды окружили себя свитой из дубиноносцев, ведь обнажать настоящее оружие против соотечественников они считали безнравственным (с ним в то время выступали только против внешнего врага). Впрочем, показное благородство не спасло правителей от возмездия. Как-то раз, шатаясь по городу, эти отпрыски царского рода из озорства принялись колотить всех встречных дубинами. Их наглость так возмутила митилян, что они восстали и перебили всех Пенфилидов.