On his journey back to Seriphos after killing the Gorgon, Perseus traveled through the land of Ethiopia, where he caught sight of a beautiful princess called Andromeda and fell in love with her. But as he soon discovered, there was trouble in Ethiopia, and it centered on Andromeda. Her parents had boasted that their daughter's beauty was greater than that of the sea-nymphs, or nereids, and in a fury, Poseidon had flooded the land. The people of Ethiopia had therefore decided to pacify Poseidon by sacrificing Andromeda to a sea-monster. When Perseus asked for her hand in marriage, her father Cepheus agreed-if Perseus killed the monster first. He duly killed the beast and took Andromeda as his bride.