На березі моря він побачив прикуту до скелі прекрасну оголену Андромеду, дочку правителя Іонни Кефея та Кассіопеї. Приземлившись біля її батьків, Персей довідався в чому справа. За вихваляння Кассіопеї наче її дочка красивіша за всіх морських нереїд разом узятих, Посейдон наслав на Фелістію чудовисько, єдиним порятунком від якого було віддати йому на поталу Андромеду.