Η Ευφροσύνη Παλαιολογίνα ήταν Βυζαντινή πριγκίπισσα, νόθα κόρη του αυτοκράτορα Μιχαήλ Η΄ και σύζυγος του Χάνου Νογκάι Χαν^[1].

Το 1265 εισέβαλε στα εδάφη της Βυζαντινής αυτοκρατορίας ο Μογγόλος Νογκάι Χαν Χάνος της Χρυσής Ορδής και λεηλατούσε τη Θράκη. Ο Αυτοκράτορας Μιχαήλ Η΄σύναψε μαζί του ειρήνη και ένας από τους όρους της ήταν να πάρει σύζυγο του την Ευφροσύνη.

Οι πηγές της εποχής στέκονται ιδιαίτερα στον τρόπο διαβίωσης του Νογκάι Χαν ο οποίος ντυνόταν με υφάσματα από δέρματα ζώων , ζούσε νομαδική ζωή ενώ δεν υπήρχαν μόνιμοι οικισμοί στην επικράτεια του^[2].