Hun tok også besittelse av Storfrygia fra Taurusfjellene til elven Kaikos, og flere av øyene i Egeerhavet, inkludert Lesbos. Det ble også sagt at hun var den første som gikk land på en etter sigende ubebodde øy som hun da ga dens navn, Samothraki, og bygde et tempel her. Byene Myrina på Lemnos, muligens en annen Myrnia i Mysia, Mytilene på Lésvos, Kyme og Pitane i Aeolis, og Priene i Jonia langs kysten av Anatolia, var også blitt hevdet å være grunnlagt av henne. I henhold til myten ble de ble navngitt etter henne selv, hennes søster Mytilene, og kommandantene i hennes hær, henholdsvis Kyme, Pitane og Priene.