Mysia’daki Olympos (Uludağ) yamaçlarında yerleşmiş olan, daha sonra Aisepos Ovası’na inen veya Thessalia’ dan bu yöreye (Aisepos / Gönen- Kocaçay ile Rindkos /Mustafa kemal Paşa-Atranos Çayı arasına) yerleşmiş olan Dolionlar, Kyzikos’ da yaşayan en eski kavimdir. Bu nedenle bu bölge aynı zamanda Dolionia veya Dolionis diye adlandırılır.
Yunan mitolojisinde Gürcistan (Kolkhis)'da var olan altın postu almak için, Yunanistan’dan yola çıkan Argonautlar yolda Dolionia (Kyzikos)'ya uğrarlar. Kral Kyzikos Argonlar'ı iyi karşılar. Onları yedirir, içirir ve yanlarına bol kumanya vererek uğurlar. Yola çıkan Argonautlar o gece fırtınaya yakalanırlar ve karaya çıkarlar. Gece karanlığında tekrar Dolonia topraklarına çıktıklarını fark etmeyen Argonautlar, Kral Kyzikos'u ve yanındakileri düşman zannederek çarpışırlar. Ancak bu çarpışmada Kral Kyzikos ölür ve Kyzikos'un ölümüyle şehir Kyzikos adını alır.