Androgeus var sønn av kong Minos på Kreta og hans hustru Pasifaë. På et tidligere tidspunkt hadde denne Androgeus dratt til Athen for å delta i idrettslekene der. Aigevs fryktet at hans vennskap med pallantidene skulle få Minos til å støtte dem i et statskupp. Etter at Androgenos hadde vunnet lekene ble han derfor drept etter ordre av Aigevs, noe som selvsagt påkalte Minos’ vrede. Minos samlet den kretiske flåten og satte seil for Athen. Der krevde han å få utlevert drapsmannen, men Aigevs visste ikke hvem det var og måtte overgi byen til Minos. Minos krevde da at athenerne hvert niende år måtte gi fra seg de syv modigste guttene og de syv vakreste jentene i byen og sende dem for alltid til Kreta hvor de skulle ofres til Minotaurus, et monster som var halvt menneske og halvt okse og som bodde i den kretiske labyrint.