Na Scherii zatrzymali się też kiedyś argonauci, uciekający z Kolchidy ze złotym runem. Kolchidzki władca Ajetes przyjaźnił się był niegdyś z Alkinoosem. Ten ostatni, dowiedziawszy się o przybyciu uciekinierów na Scherię, zażądał wydania mu córki swego przyjaciela Medei. Władca Scherii dodał jednak warunek dziewictwa Medei. Jazon zadziałał szybko. U Feaków odbył się wobec tego ślub Jazona z Medeą.
thumb|Odyseusz i Nauzykaa, Jacob Jordaens Na wyspę przybył, zagnany sztormem gniewnego Posejdona, utrudzony latami wędrówek Odyseusz, syn Laertesa. Początkowo spotkał królewską córkę Nauzykaę, która udzieliła mu pomocy, karmiąc i ubierając. Wstąpił do królewskiego pałacu, gdzie podczas uczty opowiedział biesiadującym swe przygody. Wniósł zarazem prośbę o pomoc w dotarciu do domu, wyspy Itaki. Feakowie dobrze przyjęli bohatera. Obdarzyli go drogocennymi darami, droższymi jeszcze, niż te, które niegdyś Odyseusz zrabował w Troi. Zabrali go też na statek, który zawiózł Laertydę na Itakę. Odys zasnął podczas podróży, śniąc o Nauzykai. Feakowie wystawili go śpiącego na brzeg, ukrywając w pobliskich skałach dane mu skarby. Czyn ten wywołał gniew Posejdona. Królewski okręt zamienił on w kamień, zburzył też port na Scherii bądź otoczył miasto niedostępnymi górami.