Персей, прибыв на место, обнаружил горгон спящими и устремился вниз на крылатых сандалиях, невидимый благодаря волшебному шлему. Глядя в полированный щит Афины и направляя меч Гермеса на Медузу, он отсек ей голову и спрятал ее в мешок. Сестры Медузы проснулись с ужасным шипением и попытались схватить смельчака, но он увернулся и быстро улетел.
На обратном пути Персей миновал Атласа, которому он из жалости показал голову Медузы. Гигант превратился в огромную каменную скалу, и его мучения прекратились.
Путь Персея проходил также через одно южное царство, в котором как раз разыгрывалась другая драма. Царем этой страны был Цефей, а королевой — Кассиопея. У них была прекрасная дочь Андромеда, и Кассиопея так кичилась ее красотой, что имела неосторожность заявить: она и ее дочь куда прекраснее нереид, морских нимф. Это было проявлением спеси, и возмездие последовало незамедлительно.
Посейдон, мстя за ославленную честь нереид, наслал морское чудовище, чтобы оно опустошило побережье этой страны. Единственным способом избавления от чудовища, по пророчеству оракула, было принести ему в жертву Андромеду. Поэтому девушка и была в момент появления Персея прикована цепью к прибрежной скале, а отец и мать, стоя неподалеку, оплакивали свою обреченную на смерть дочь.
Наш герой явился в тот момент, когда чудовище уже приближалось к Андромеде. Быстро снизившись, он извлек из мешка голову Медузы и показал ее чудовищу, которое тут же обратилось в камень. Персей женился на Андромеде и увез ее собой туда, где все еще ждала его возвращения мать. Держа в руках мешок с головой Медузы, он пришел к царю, но, когда он сказал, что выполнил свое обещание, царь и придворные только подняли его на смех и отказались верить в это, по их мнению, хвастовство. За доказательствами дело не стало — Персей достал голову Медузы и превратил всех в камень.
Затем Персей преподнес свой трофей — голову Медузы — Афине, которая поместила ее в центр своего щита, сделав его таким образом идеальной зашитой. Он не только отражал удары копий и мечей, но и превращал в камень каждого приблизившегося врага. Щит Афины (полученный ею от Зевса) назывался Эгидой, и это слово все еще используется в языке в качестве обозначения любой надежной защиты или покровительства.
Предание о Персее было так популярно у древних греков, что они дали многим созвездиям имена действующих лиц этого мифа. Так, созвездие неподалеку от Тельца было названо Персеем, где самой примечательной звездой является Алголь, который иногда зовут звездой дьявола. Это вторая по яркости звезда в этом созвездии, и поэтому ее также именуют бета Персея (бета — вторая буква греческого алфавита).