Kompletoha ang mosunod nga mga pulong: Ang mga kaplag sa kolon nga mga butang nagsugyot nga ang Kolonai gipuy-an sa mga panahon sa wala pa ang kasaysayan, apan wala mahibaloi kon duna bay pagpadayon tali niining mga yugto sa pag-ukyan niini ug sa panahon sa mga Grego. Ang Gregong seramikong materyales makita sa maong dapit gikan sa ika-7ng siglo B.C., nga nagtimaan sa pagkatukod niini ingong usa ka Gregong puy-anan. Sa panahon nga si Daës sa Kolonai nagsulat (lagmit sa ika-4 nga siglo BC), ang mga molupyo sa Kolonai naghunahuna nga sila gitukod sa mga Aeolian Greeks. Tungod kay ang Lesbos mao usab ang etnikong Aeolian ug ang Kolonai usa sa gitawag nga mga siyudad sa Actaean nga gikuha sa Athens gikan sa Mytilene human sa kataposan sa
Ang pagrebelde sa Mytilenean sa 427 BC, lagmit nga gitukod ni Mytilene ang Kolonai ug sa ulahi gikontrol kini. Ang usa ka nadaot nga teksto sa geograpo nga si Strabo nagsugyot inay nga ang Kolonai nahisakop sa peraia sa Tenedos, apan karon adunay panagkauyon taliwala sa panagkauyon nga ang mga manuskrito kinahanglan magtumong niini nga nahisakop sa peraia sa Lesbos.