Uansett tilfelle, Herakles levde i ubetydelig mørke fram til Aleksander IV av Makedonia, Aleksanders ektefødte sønn med Roxana, ble myrdet av Kassandros i 310 eller 309 f.Kr. Ved dette tidspunkt begynte Polyperkon, en regent av Makedonia som hadde blitt erstattet av Kassandros og deretter vært forsvunnet i seks år, kjempe for Herakles som Aleksanders sanne arving, og Polyperkon samlet en hær med denne oppgaven for øye. Istedenfor å gå til krig begynte Kassandros å forhandle med Polyperkon. Ved å tilby den andre ulike former for bestikkelser som et sinekyre og en større pengesum, klarte Kassandros å overtale Polyperkon til myrde Herakles, og deretter forsvant Polyperkon inn i ubemerkelsen enda en gang. Herakles var da 18 år gammel da han ble drept sent i 309 f.Kr.