I henhold til Ovid at Persevs i nordvestlige Afrika flyktet forbi titanen Atlas som sto der og holdt himmelen opp, og Persevs forvandlet ham til stein (jf. Atlasfjellene) da titanen forsøkte å angripe ham. På tilsvarende vis var det sagt at korallrevene i Rødehavet var blitt dannet av Medusas blod som rant over algene da Persevs la fra seg det halshogde hodet ved siden av kysten i løpet av sitt korte opphold i Etiopia hvor han berget og giftet seg med sin framtidige hustru, den vakre prinsesse Andromeda. Enn videre var det sagt at de giftige slangene i Sahara hadde kommet fra spilte dråper av Medusas blod. Blodet til Medusa ble også til avkommet Amphisbaena (en drage med slangehode til hale) da Persevs fløy over Den libyske ørken med hodet i hånden.