Недолго оставался Персей в царстве Кефея. Взяв с собой прекрасную Андромеду, он вернулся на Сериф к царю Полидекту. Персей застал свою мать Данаю в великом горе. Чтобы спастись от Полидекта, ей пришлось искать защиты в храме Зевса. Не смела она ни на единый миг покинуть храм. Разгневанный Персей пришел во дворец Полидекта и застал его с друзьями за роскошным пиром. Полидект не ожидал, что Персей вернется: он был уверен, что герой погиб в борьбе с горгонами.

Удивился царь Серифа, увидев перед собой Персея, а тот спокойно сказал царю:

– Твое приказание исполнено, я принес тебе голову Медузы.

Полидект не поверил, что Персей совершил такой великий подвиг. Он стал издеваться над героем и назвал его лжецом. Издевались над Персеем и друзья Полидекта. Гнев закипел в груди Персея, он не мог простить оскорбления. Грозно сверкнув очами, Персей вынул голову Медузы и воскликнул:

– Если ты не веришь, Полидект, то вот тебе доказательство!

Полидект взглянул на голову горгоны и мгновенно обратился в камень. Не избежали этой участи и друзья царя, пировавшие с ним.