På den tiden da Aleksander etterfulgte på Makedonias trone, var Attalos stasjonert sammen med Parmenion og den makedonske hæren i Anatolia. I kjølvannet av Filip IIs død er det hevdet av fiendtlige kilder at Demosthenes fra Athen skrev et brev til Attalos hvor det ble lovt athensk støtte hvis han og Parmenion gikk til krig mot Aleksander. Attalos overbrakte Demosthenes’ brev til Aleksander og erklærte sin lojalitet til kongen, men Aleksander skal uansett ha fått Attalos drept grunnet tidligere fornærmelser. Kanskje selv uten gammelt nag kan det være at Aleksander følte at Attalos var altfor ambisiøs til å kunne leve, og han hadde dessuten gode grunner til å søke hevn for drapene på Kleopatra Eurydike og hennes to barn som antagelig også Aleksander sto bak eller hadde akseptert. Det påståtte forræderiet med Athen er opplagt makedonsk propaganda for å rettferdiggjøre Aleksanders handling.