Brødrene og kjempene Otos og Efialtes figurer i minst to Naxos-myter: Artemis forhandlet en oppgivelse av en beleiring de førte mot gudene ved å tilby at hun bosatte seg på Naxos som Otos' elskerinne; i en annen myte bosatte brødrene seg på Naxos.