Một chiến công nổi bật khác trong cuộc đời của Perseus là việc giải cứu Andromeda, con gái của vua Cepheus và nữ hoàng Cassiopeia. Andromeda bị trói vào một tảng đá lớn vì sự kiêu ngạo của mẹ nàng, khi Cassiopeia khẳng định rằng con gái mình xinh đẹp hơ