Όταν ο Φίλιππος πήγε στις Θρησκευτικές Εορτές τής Σαμοθράκης προκειμένου να μυηθεί στα Καβείρια Μυστήρια. συνάντησε για πρώτη φορά την Πολυξένη. Ερωτεύτηκαν αμέσως και ο Φίλιππος την παντρεύτηκε γρήγορα, μέσα σε ένα χρόνο από το 357 π.Χ. που γνωρίστηκαν, το 356 π.Χ. γέννησε τον Αλέξανδρο.