Отец Александра Филипп женился несколько раз, как было принято в то время. Одна из царских жен, Никесиполис, умерла вскоре после рождения Фессалоники, и неясно, кто из остальных, кроме Олимпиады и, вероятно, Меды, оставался в живых, но положение Александра давно сделало его мать самой влиятельной из цариц, и она потеряла бы больше всех, лишившись благосклонности супруга. Примерно в 337 году до н. э. в этой шаткой обстановке появилась еще одна жена. Клеопатра была молодой македонянкой знатного происхождения, племянницей и подопечной царского сподвижника Аттала. Древние историки говорят, что Филипп «влюбился в девушку, когда был уже в неподходящем для того возрасте».
На следующий год после смерти Филиппа, когда Александра не было при дворе, Олимпиада воспользовалась возможностью, чтобы избавиться от своей соперницы. Источники утверждают, что Олимпиада вынудила Клеопатру покончить жизнь самоубийством, перед этим убив младенца у нее на руках. Другой автор сообщает, что она убила мать и ребенка, протащив их через бронзовую печь, наполненную огнем. Скорее всего, это преувеличения, осно-ванные на стереотипных преданиях о мстительных царицах, но Олимпиада, несомненно, была ответственна за смерть Клеопатры и ее дочери. Античные авторы говорят, что Александр, услышав эту новость, рассердился на мать. Как царская вдова, Клеопатра-Эвридика находилась под его защитой, и ее гибель не слишком хорошо могла сказаться на его новой роли — главы семьи Аргеадов.