克利奥帕特拉大约于公元前338年或前337年嫁给了马其顿国王腓力二世。作为腓力二世的妻子，克利奥帕特拉和腓力二世的其他一些妻子一样拥有了一个新的王室名字，她被赐名为欧律狄刻（希腊语：），而“欧律狄刻”是腓力二世母亲的名字。尽管马其顿君主传统上奉行一夫多妻制，但一些管点认为他与克利奥帕特拉·欧律狄刻的婚姻是特别的。也就是说，他们的结合是因为爱情而不是政治原因。但也有一些学者认为，腓力在远征远行之前再度巩固自己在马其顿贵族的地位，才与贵族之女结婚。或者动机可能是腓力认为自己的继承者候选太少。无论如何，腓力二