Ifølge en hellenistisk legende ble alle kvinnene forlatt av sine ektemenn til fordel for trakiske kvinner, og som hevn drepte de hver eneste mann på øya. Fra denne hendelsen, som antagelig forskrekket alle andre greske menn, ble uttrykket «lemnianske gjerninger» et fast uttrykk hos grekerne. I henhold til Apollonios Rhodios' gikk argonautene i land på øya hvor de bare fant kvinner, styrt av Hypsipyle, datter av den gamle kongen Thoas. Fra argonautene og kvinnene på øya nedstammer et folk kalt minyere. Deres konge Euneos, sønn av Jason og Hypsipyle, sendte vin og forsyninger til akajere (det navnet som Homer brukte om grekerne) ved Troja. I henhold til senere greske historikere ble minyerne fordrevet av pelasgere, et folk som skal ha kommet fra Attika i Hellas.