Gigantomakhian aikana, kun gigantit yrittivät hyökätä Olympos-vuorelle, Herakles ampui Alkyoneusta nuolillaan, mutta joka kerta, kun gigantti kaatui maahan, hän sai uutta voimaa äidiltään (Gaia, "maa"), ja nousi täydessä kunnossa uudelleen ylös. Pallas Athenen neuvosta Herakles tarttui Alkyoneukseen ja raahasi tämän pois kotimaastaan, jolloin tämä kuoli.[1]
Alkyoneuksen tyttäret heittäytyivät mereen suruissaan isänsä kohtalosta, jolloin Amfitrite pelasti heidän henkensä ja muutti heidät kuningaskalastajiksi, joita kutsuttiin alkyonideiksi heidän isänsä mukaan.[2]