Uzak geçmiş ile ilgili efsanelere her ne kadar şüpheyle yaklaşmak gerekse de Pausanias, Mi- Ictoslular’ın kökenine ilişkin önemli bir aktarımda bulunur (Paus 7.2.5). “Bir yerli olan Anax’ın hükümranlığı süresince ve sonraki iki kuşak boyuncu topraklarına Anaktoria derler. Girit ordusu ile Miletos geldiğinde hem bölgenin adını hem de şehrin adım Aile- tos olarak değiştirir. Miletos ve onun adamları Europa ‘nın oğlu Minos’tan kaçarak Giril’ten gelmişlerdir. Bu toprakların eski sahipleri olan Karyalılar devam edebilmek için Giritlilerle birleşirler”. Pauşanias’ın anlattığı bir diğer versiyonda ise Kodros’un oğulları Neleus ve Medon taht kavgasına girişmişlerdir ve Atinayı terk etmek zorunda kalan Neleus Batı Anadolu kıyılarına doğru yola koyulur ve kendisine Miletos’u kurar (Pausanias 7.2. 1- 4). Bu aktarımlar. her ne kadar ispatlanamasa da Miletos’un kuruluşuna ilişkin elimizdeki bir kaç sözlü aktarımdan sadece bazılarıdır.