Ο Κάρολος Α' του Ανζού και ο Βαλδουίνος Β', ο εκτοπισμένος Λατίνος αυτοκράτορας της Κωνσταντινούπολης, συνήψαν συμμαχία εναντίον της Βυζαντινής Αυτοκρατορίας το 1267. Για να αποτρέψει τη Βουλγαρία από το να ενταχθεί στον αντιβυζαντινό συνασπισμό, ο Μιχαήλ Η' πρόσφερε την ανιψιά του, Μαρία Παλαιολογίνα Καντακουζηνέ, στον χήρο Κωνσταντίνο το 1268. Ο αυτοκράτορας δεσμεύτηκε επίσης ότι θα επέστρεφε τη Μεσημβρία και την Αγχίαλο στη Βουλγαρία ως προίκα της αν γεννούσε γιο.Ο Κωνσταντίνος παντρεύτηκε τη Μαρία, αλλά ο Μιχαήλ Η΄ αθέτησε την υπόσχεσή του και δεν απαρνήθηκε τις δύο πόλεις μετά τη γέννηση του γιου του Κωνσταντίνου και της Μαρίας, Μιχαήλ.Εξοργισμένος από την προδοσία του αυτοκράτορα, ο Κωνσταντίνος έστειλε απεσταλμένους στον Κάρολο στη Νάπολη τον Σεπτέμβριο του 1271. Οι διαπραγματεύσεις συνεχίστηκαν τα επόμενα χρόνια, δείχνοντας ότι ο Κωνσταντίνος ήταν πρόθυμος να υποστηρίξει τον Κάρολο ενάντια στους Βυζαντινούς.Ο Κωνσταντίνος εισέβαλε στη Θράκη το 1271 ή το 1272, αλλά ο Μιχαήλ Η΄ έπεισε τον Νογκάι, την κυρίαρχη μορφή στο δυτικότερο έδαφος της Χρυσής Ορδής , να εισβάλει στη Βουλγαρία.Οι Τάταροι λεηλάτησαν τη χώρα, αναγκάζοντας τον Κωνσταντίνο να επιστρέψει και να εγκαταλείψει την αξίωσή του στις δύο πόλεις.Ο Nogai ίδρυσε την πρωτεύουσά του στην Isaccea κοντά στο Δέλτα του Δούναβη, έτσι μπορούσε εύκολα να επιτεθεί στη Βουλγαρία.Ο Κωνσταντίνος είχε τραυματιστεί σοβαρά μετά από ένα ατύχημα στην ιππασία και δεν μπορούσε να κινηθεί χωρίς βοήθεια, γιατί ήταν παράλυτος από τη μέση και κάτω.Ο παράλυτος Κωνσταντίνος δεν μπορούσε να εμποδίσει τους Τάταρους του Νογκάι να κάνουν τακτικές λεηλαστικές επιδρομές κατά της Βουλγαρίας.