Chcąc odciągnąć Konstantyna Ticha od groźnej dla cesarstwa koalicji Michał VIII zawarł przymierze z carem Bułgarii wydając za niego swą siostrzenicę Marię Kantakuzenę, córkę swej umiłowanej siostry Eulogii, i obiecując przekazać carowi jako jej wiano nadmorskie Miasta Anchialos i Messembrię, pozostające od około 1262 w rękach bizantyńskich.

left|450 px|thumb|Bułgaria około 1260 roku Ponieważ cesarz zwlekał z realizacją obietnicy car zerwał krótkotrwałe porozumienie bizantyńsko-bułgarskie i rozpoczął przygotowania do wojny, jednocześnie wysłał posłów do Karola Andegaweńskiego. Michałowi VIII udało się natomiast zneutralizować zagrożenie tatarskie. W 1272 roku między cesarzem Bizancjum a wodzem tatarskim Nogajem został zawarty pakt przyjaźni. Cesarz oddał mu za żonę swą nieślubną córkę Eufrozynę. W wyniku zawartego przymierza silne oddziały tatarskie najechały kilkakrotnie Bułgarię, paraliżując dalsze poczynania zbrojne przeciw Bizancjum. Chronologia tych wydarzeń nie jest pewna i opiera się na współzależności zdarzeń. Ponieważ w 1271 roku Nogaj najechał Bizancjum do zawarcia przymierza pomiędzy nim a Michałem VIII mogło dojść dopiero w 1272 roku.