Nausithous was the son of Poseidon and a Phaeacian woman named Periboia. Nausithous led a migration of Phaeacians from Hypereia to the island of Scheria in order to escape the lawless Cyclopes. He is the father of Alcinous and Rhexenor. Alcinous would go on to marry his niece, Rhexenor's daughter Arete. One source relates that Heracles came to Nausithous to get cleansed after the murder of his children; during his stay in the land of the Phaeacians, the hero fell in love with the nymph Melite and conceived a son Hyllus with her.