Täitke järgmine lause: Keramiika leidude põhjal võib oletada, et Kolonai oli asustatud eelajaloolises ajastuses, kuid ei ole teada, kas selle asustamisperioodi ja Kreeka perioodi vahel oli mingi järjepidevus. Kreeka keraamiline materjal ilmub 7. sajandist eKr, mis tähistab selle asutamist kreeka asunduna. Ajal, mil Daës Kolonai kirjutas (võib-olla 4. sajand eKr), arvasid Kolonai elanikud, et nad on asutatud Aeolian kreeklaste poolt. Arvestades, et Lesbos oli ka etniliselt eolian ja Kolonai oli üks nn Aktaean linnad, mis Ateena võttis Mytilene pärast lõppu
427. aasta mütilenaide ülestõus, on tõenäoline, et mütilenaid asutas Kolonai ja kontrollis seda hiljem. Geograaf Strabo viitab hoopis sellele, et Kolonai kuulus Tenedose peraiale, kuid nüüd on konsensuse hulgas üksmeel, et käsikirjad peaksid viitama sellele, et see kuulub Lesbose peraiale.