從弗裡吉亞王國衰落到呂底亞王國崛起之間，普羅龐提斯南岸地區處於權力真空狀態之中。

而且，公元前8世紀末、前7世紀初，米利都國內發生階級衝突，“在激烈的階級分化和鬥爭中，破產而失去土地的農民，為免遭奴役而被迫離開故土，失敗的利益集團也被迫去海外定居”。

由於國內有移民需要，而普羅龐提斯南岸給米利都人，提供了良好的選擇，於是，在公元前8世紀末、前7世紀初，米利都開始向普羅龐提斯南岸殖民。

這一時期建立的殖民地主要有：帕裡翁、庫吉科斯、阿爾塔克、普羅科尼索斯。據斯特拉波記載，公元前709年帕羅斯、埃呂特萊和米利都共同建立了殖民地帕裡翁，它位於赫勒斯滂入海口，是普羅龐提斯南岸第一個米利都殖民地。

帕羅斯在建立帕裡翁過程中的角色，可透過殖民地名稱確定，帕裡翁的官職設定與埃呂特萊相同，可說明埃呂特萊的參與，但到目前為止，還沒有找到米利都參與建立的證據，因此，有些學者認為米利都並不是帕裡翁的母邦之一。

不過，帕裡翁還沒有得到充分的考古研究，而且，考慮到米利都與帕羅斯的親密關係，在沒有確鑿的考古證據出現之前，應該暫時肯定斯特拉波的說法，可能米利都發揮的作用不如帕羅斯和埃呂特萊大。

庫吉科斯是普羅龐提斯南岸重要的殖民地，它位於現代卡皮塔半島與大陸相連的地峽上，東西兩邊都有港口，南部是沼澤，它的位置同時有利於貿易和防禦，符合早期希臘殖民地的理想選址。據優西比烏斯記載，其建立時間有兩次，分別是：公元前756年和公元前679年。