Paragrafo honetarako jarraipena idatzi - Zeramika aurkikuntzek adierazten dute Kolonai historiaurreko garaian bizi izan zela, baina ez dakigu jarraipenik izan ote zen kolonizazio garai horien eta greziar garaiaren artean. K.a. VII. mendeko material zeramiko grekoa agertzen da bertan, greziar kolonia gisa sortu zela adierazten duena. Daës de Kolonai idazten ari zen garaian ( ziurrenik K.a. IV. mendean), Kolonaiako biztanleek uste zuten greziar eoliarrek sortu zutela. Lesbos ere etniaren aldetik eoliarra zela kontuan hartuta, eta Kolonai Atenasek Mitilenetik Mytileneaneko matxinadaren amaieran hartu zituen hiri aktaiarretako bat izan zela.
K.a. 427an, litekeena da Mytilene Kolonai sortu eta ondoren kontrolatu izana. Strabon geografoaren pasarte ustel batek Kolonai Tenedoseko peria-ren parte zela iradokitzen du, baina orain adostasun bat dago eskuizkribuek Lesboseko peria-ren parte dela adierazi behar dutelako.