Perseus viis nüüd Andromeda ja ema Tirynsi Argolises. Rahvas oli Akrisiose maalt minema kihutanud ja Perseus sai uueks kuningaks. Ta abiellus Andromedaga ja nad said kuus poega (Perses, Alkaios, Heleus, Mestor, Sthenelos ja Elektryon) ning tütre Gorgophone, kelle nimi tähendab tõlkes 'gorgohäälne'. Perseuse lapsi nimetati perseiidideks. Nende järeltulijad valitsesid Argolist, Messeenet, Mükeenet ja Teebat. Perseuse ja Andromeda järglaste hulka kuulus ka Herakles.