Пердикка отправился в Македонию, чтобы жениться на Клеопатре, и взял с собой Арридея. Однако Антипатр, заподозрив, что регент, появившись в Македонии, попытается отстранить его от власти, объявил ему войну и направил в Малую Азию армию под командованием Кассандра и Кратера. Юстин утверждает, что Пердикка согласился передать власть в Македонии Олимпиаде, если та поможет ему разбить Антипатра, обеспечив поддержку их усилиям со стороны ее сородичей из Эпира.
Едва началась война, Олимпиада и Клеопатра, как и надеялся Пердикка, отправились в Эпир. Вождь племени молоссов и правитель Эпира Александр был братом Олимпиады и мужем ее дочери Клеопатры. Незадолго до этих событий он умер, поэтому Олимпиада считалась соправительницей его малолетнего сына. Складывается впечатление, что она хотела дождаться, пока Пердикка разгромит армию Антипатра в Малой Азии, после чего собиралась сама выступить с войском Эпира против Македонии. Армия Пердикки, которой командовал Евмен, действительно одержала победу, причем Кратер погиб, а Кассандр с остатками войска отошел в Македонию. Однако, к несчастью для Олимпиады, в 320 г. до н. э. Пердикка сам погиб в Египте, и на его место пришел Селевк. В Малой Азии командование армией получил Антигон, тут же отправивший Арридея к Антипатру, что стало одним из условий договора о мире между новыми правителями. В следующем году Антипатр умер, и его сын Кассандр начал борьбу за господство в Юго-Восточной Европе с Полиперконом, с которым Олимпиада тут же поспешила заключить договор о союзе.
В кельтском обществе женщины могли сражаться вместе с мужчинами и часто действительно принимали участие в сражениях, а кельтские царицы зачастую предводительствовали целыми армиями. Так что Олимпиада тут не стала бы исключением. По всей видимости, как дочь вождя, она могла получить соответствующую военную подготовку и теперь собиралась применить на практике полученные в детстве знания. И вот когда Кассандр повел свою армию на юг, в Грецию, против Полиперкона, Олимпиада с войском молоссов вторглась в Македонию.
К тому моменту Арридей сочетался браком с сестрой Кассандра Эвридикой. Став царицей Македонии, Эвридика не только командовала своим мужем, но и, судя по всему, полностью подчинила своему влиянию брата, который теперь стал при ее муже регентом. Во всяком случае, по словам Юстина, именно она настояла, чтобы Кассандр первым делом отправился сразиться с Полиперконом.
Однако теперь, рассказывает Юстин, отослав Кассандра, Эвридика вынуждена была встретиться со всей армией Олимпиады. Таким образом, в 317 г. до н. э. судьба страны, которая дала миру Александра Великого, должна была решиться в споре между двумя женщинами. Более того, обе эти женщины собирались лично командовать своими армиями на поле битвы. Юстин пишет, что обе они стояли во главе своих войск в полном боевом облачении. Впрочем, до сражения дело не дошло, так как македоняне тут же перешли на сторону Олимпиады.