Skyros komt ook voor in de verhalen over de Trojaanse Oorlog en de dood van Theseus. Volgens de legende zou deze door koning Lycomedes van de rotsen naar beneden geduwd zijn.