Ο ανήλικος κουνιάδος του Κωνσταντίνου, Ιωάννης Δ' Λάσκαρης, εκθρονίστηκε και τυφλώθηκε από τον πρώην κηδεμόνα και συγκυβερνήτη του, Μιχαήλ Η' Παλαιολόγο , πριν από το τέλος του 1261. Ο στρατός του Μιχαήλ Η' είχε καταλάβει την Κωνσταντινούπολη ήδη τον Ιούλιο, οπότε το πραξικόπημα τον έκανε ο μοναδικός ηγεμόνας της αναστηλωμένης Βυζαντινής Αυτοκρατορίας.Η αναγέννηση της αυτοκρατορίας άλλαξε τις παραδοσιακές σχέσεις μεταξύ των δυνάμεων της Βαλκανικής Χερσονήσου.Επιπλέον, η γυναίκα του Κωνσταντίνου αποφάσισε να εκδικηθεί τον ακρωτηριασμό του αδελφού της και έπεισε τον Κωνσταντίνο να στραφεί εναντίον του Μιχαήλ.Ο Μίτσο Ασέν, πρώην αυτοκράτορας, που κρατούσε ακόμα τη νοτιοανατολική Βουλγαρία , έκανε συμμαχία με τους Βυζαντινούς, αλλά ένας άλλος ισχυρός ευγενής, ο Ιάκωβος Σβετόσλαβ, που είχε αναλάβει τον έλεγχο της νοτιοδυτικής περιοχής, ήταν πιστός στον Κωνσταντίνο.Επωφελούμενος από έναν πόλεμο μεταξύ της Βυζαντινής Αυτοκρατορίας, της Δημοκρατίας της Βενετίας , της Αχαΐας και της Ηπείρου, ο Κωνσταντίνος εισέβαλε στη Θράκη και κατέλαβε τη Στανηματάκα και τη Φιλιππούπολη το φθινόπωρο του 1262. Ο Μήτσος επίσης αναγκάστηκε να καταφύγει στη Μεσημβρία (τώρα Νεσέμπαρ στη Βουλγαρία).Αφού ο Κωνσταντίνος πολιόρκησε την πόλη, ο Μήτσος ζήτησε βοήθεια από τους Βυζαντινούς, προσφέροντάς τους να τους παραδώσει τη Μεσημβρία με αντάλλαγμα γαίες στη Βυζαντινή Αυτοκρατορία.Ο Μιχαήλ Η΄ αποδέχτηκε την προσφορά και έστειλε τον Μιχαήλ Γλάβα Ταρχανειώτη να βοηθήσει τον Μήτσο το 1263.Ένας δεύτερος βυζαντινός στρατός εισέβαλε στη Θράκη και ανακατέλαβε τη Στανηματάκα και τη Φιλιππούπολη.Μετά την κατάληψη της Μεσημβρίας από το Μήτσο, ο Γλαμπάς Ταρχανειώτης συνέχισε την εκστρατεία του κατά μήκος της Μαύρης Θάλασσας και κατέλαβε την Αγαθόπολη, τη Σωζόπολη και την Αγχίαλο.Εν τω μεταξύ, ο βυζαντινός στόλος πήρε τον έλεγχο της Vicina και άλλων λιμανιών στο Δέλτα του Δούναβη.Ο Γλάμπας Ταρχανειώτης επιτέθηκε στον Γιάκομπ Σβετόσλαβ που μπορούσε να αντισταθεί μόνο με την ουγγρική βοήθεια, και έτσι αποδέχτηκε την επικυριαρχία του Μπέλα Δ'.