Kleopatra var en ung pike da Filip giftet seg med i enten 338 f.Kr. eller 337 f.Kr. Da Filip giftet seg med henne ga han henne det nye kongelige navnet Eurydike. Med tiden kom også Kleopatra til å bli et kongelig navn blant makedonske dynastier, særlig i det ptolomeiske rike i Egypt gjennom den hellenistiske epoken. Selv om Filip II var polygamist, gjorde hans ekteskap med Kleopatra Eurydike hans fremste hustru Olympias opprørt da hun mente at det truet hennes sønn Aleksanders arverett til den makedonske tronen.