Etter at hennes bror var død, var Kleopatra ettertraktet av flere av Aleksanders hærførere som ønsket å gifte seg med henne for således å styrke deres innflytelse i Makedonia ved å være forbundet til Aleksanders søster. Leonnatos, en av diadokene (etterfølgerne), er den første som er nevnt som krevde hennes hånd i ekteskap, og han hevdet overfor Eumenes at han hadde mottatt et ekteskapsløfte fra henne. Det er mulig det er riktig. Hun kjente ham fra tiden da de begge tilbrakte ungdomsårene kong Filips palass. Hun skal ha skrevet til ham at om han kom til Pella ville hun gifte seg med ham. Etter Aleksanders død var han blitt satrap av Frygia ved Hellespont. Men Leonnatos døde i kamp i Lamia allerede i 322 f.Kr.