Преследуя честолюбивые замыслы, Олимпиада предпочла опереться на тех из диадохов, которые стремились сохранить империю Александра для его потомков. Таковым, прежде всего, был Пердикка, ближайший соратник Александра.
Как известно, Пердикка после смерти Александра стал регентом, и Олимпиада делала все возможное, чтобы наладить с ним тесные отношения и заключить союз. Однако в то же самое время к сближению с Пердиккой стремился и заклятый враг Олимпиады Антипатр, который предложил в жены регенту свою дочь Никею. Олимпиада, проведав о далеко идущих замыслах Антипатра, поспешила опередить его, сделав Пердикке еще более лестное предложение: объявила о готовности выдать за него свою вдовствующую дочь Клеопатру. Пердикка, оказавшись перед выбором, после трезвых раздумий отдал предпочтение предложению Олимпиады, ибо женитьба на дочери Филиппа и сестре Александра давала ему возможность стать законным обладателем македонского престола. Олимпиада, окрыленная успехом, приобретя в лице Пердикки сильного союзника, повела открытую войну против Антипатра. Правда, до серьезных столкновений между ней и Антипатром в этот период дело не дошло. Не суждено было также состояться и свадьбе Пердикки и Клеопатры, так как того отвлекла война с Птолемеем и Антигоном, в ходе которой он был предательски убит. Клеопатра попала в руки Антипатра, а Олимпиада потеряла своего, казалось бы, непобедимого союзника.
После гибели Пердикки Олимпиада, не падая духом, принялась искать новых союзников и с этой целью послала Эвмену, воевавшему на стороне Пердикки, письмо, в котором убедительно просила его защитить царский дом. Одновременно она обратилась и к Полисперхонту с просьбой позаботиться о судьбе ее маленького внука Александра. И вновь удача сопутствовала Олимпиаде: и Эвмен, и Полисперхонт выразили признательность царице и поклялись сражаться за нее и ее семью до конца.
Летом 318 года до н. э., через несколько месяцев после смерти Антипатра, Эвмен предпринял попытку добраться до пределов Македонии, чтобы соединить свою армию с войском Олимпиады, почтившей его своим доверием, и контингентами Полисперхонта, ставшего к этому времени регентом. Олимпиада, следившая за действиями Эвмена из Эпира, просила у него совета, когда ей лучше вернуться в Македонию, но последний сообщил, что это пока преждевременно.
Соединиться вместе Олимпиаде, Эвмену и Полисперхонту так и не удалось. Эвмен был занят войной с Антигоном, Полисперхонт с переменным успехом сражался в Греции с Кассандром, сыном Антипатра. Поэтому Олимпиада вынуждена была с шестилетии внуком Александром и невесткой Роксаной, которые бежали под ее защиту после недавнего покушения, организованного внучкой Филиппа Ввридикой, оставаться в Эпире, где также произошли перемены: в силу неизвестных причин царем стал некий Эакид. Лишь после того как Кассандр со своей армией основательно застрял в Греции, Полисперхонт посоветовал Олимпиаде вернуться в Македонию. Олимпиада с радостью восприняла совет Полисперхонта. Возвращению царицы содействовал новый эпирский царь Эакид, которому за оказание услуг был обещан в будущем брак его дочери Деидамии с царевичем Александром. Неуверенная в абсолютной преданности Эакида, Олимпиада прихватила его маленькую дочь в качестве заложницы.
В глубине души Олимпиаде было жаль покидать свое надежное эпирское убежище, но обстоятельства призывали ее к решительным действиям. «Или сейчас, или никогда», — твердила себе Олимпиада в эти дни, прекрасно понимая, что лишь своим личным присутствием в Пелле сможет закрепить трон за собой и внуком Александром. Вместе с собой она взяла невестку Роксану и маленького царевича.
Однако не одна Олимпиада стремилась в это время поскорее попасть в Пеллу. Нежданно-негаданно у нее появилась серьезная соперница, беззастенчиво заявившая о своих притязаниях на македонский трон. То была Евридика, дочь Киннаны, которая, в свою очередь, являлась дочерью Филиппа и Аудаты. Таким образом, Евридика могла в некоторой степени считаться наследницей македонского престола как внучка Филиппа и дочь Аминты (ее отцом был Аминта, которого Филипп некогда обошел в борьбе за власть, а впоследствии женил на Киннане). При посредничестве своей матери Киннаны Евридика затеяла против Олимпиады интригу и с безумной смелостью задумала овладеть Македонией. Для осуществления своего замысла совсем еще юная Евридика, отличавшаяся свирепостью нрава и воинственностью, вышла замуж за слабоумного Арридея, который после смерти Александра Македонского был признан определенной частью войска царем. Брак с Арридеем давал ей право называться царицей. Кроме того, Евридика приобрела огромную популярность среда македонян, носивших оружие, своими личными качествами: она с детских лет была приучена к солдатскому образу жизни, лично участвовала во многих сражениях, поражая бывалых воинов отвагой. Теперь у нее в распоряжении имелась довольно-таки многочисленная армия, которую она намеревалась использовать в борьбе с Олимпиадой.