Недолго оставался Персей после этой кровавой битвы в царстве Кефея. Взяв с собой прекрасную Андромеду, он вернулся на Сериф к царю Полидекту. Персей застал свою мать Данаю в великом горе. Спасаясь от Полидекта, ей пришлось искать защиты в храме Зевса. Не смела она, ни на единый миг, покинуть храм. Разгневанный Персей пришел во дворец Полидекта и застал его с друзьями за роскошным пиром. Полидект не ожидал, что Персей вернется, он был уверен, что герой погиб в борьбе с горгонами. Удивился царь Серифа, увидав пред собой Персея, а тот спокойно сказал царю:
– Твое приказание исполнено, я принес тебе голову Медузы.
Полидект не поверил, что Персей совершил такой великий подвиг. Он стал издеваться над богоравным героем и назвал его лжецом. Издевались над Персеем и друзья Полидекта. Гнев закипел в груди Персея, он не мог простить оскорбления. Грозно сверкнув очами, Персей вынул голову Медузы и воскликнул:
– Если ты не веришь, Полидект, то вот тебе доказательство!
Полидект взглянул на голову горгоны и мгновенно обратился в камень. Не избежали этой участи и друзья царя, пировавшие с ним.