Когда Константин Тих устал от ожидания исполнения обещания, данного Михаилом, он напал на земли дяди своей супруги. В данной ситуации новый зять императора Ногай не мог остаться в стороне и должен был вмешаться. Так и случилось. Татары, от которых не укрылось дальнейшее ослабление болгарского государства, начали предпринимать против него регулярные набеги.
Между тем во время сражения с крестьянской повстанческой армией под руководством пастуха Ивайло, претендовавшего на трон, царские войска были разбиты, а сам царь Константин Тих погиб. Повстанцы заняли Тырново[110]. Византийский император объединился с Ногаем против Ивайло и выдвинул кандидатуру своего ставленника на болгарский престол – Ивана Асеня III, которого благодаря совместным усилиям им удалось посадить на трон в Тырново. Но когда Ивайло, взяв в союзники своего бывшего врага татарина Касим-бека, вновь появился, Иван вынужден был бежать в Константинополь.
В 1280 году появился новый претендент на болгарский престол Георгий Тертер, и Ивайло обратился за помощью к Ногаю, к которому тем временем присоединился Иван Асень III. На этом сотрудничество между кыпчакским эмиром (темником) и Византией могло прерваться, если бы Ногай, опьянев по время пира, не приказал убить Ивайло и Касим-бека. Ивану Асеню III с трудом удалось улизнуть к Михаилу. После признания им Георгия Тернера император Византийской империи Андроник II, сын Михаила VIII (правил с 1282 по 1328 г., ум. в 1332 г.), присвоил ему титул деспота ромейского[111].
Тесные отношения, установленные Ногаем с Византией, не могли укрыться от Менгу-Тимура. Влияние его темника Ногая росло, и хан вынужден был озаботиться поддержанием связей с императором со своей стороны, чтобы не оказаться отодвинутым на вторые позиции. Для тогдашней Золотой Орды характерной являлась религиозная терпимость. Поэтому Менгу-Тимур отыскал в Сарае в качестве посланника к Михаилу ортодоксального епископа Теогноста, который ранее дважды ездил на юг по поручению хана и проводил переговоры, в том числе с патриархами по вопросам сближения церквей. В 1279 году владыка Кыпчака отправил его к императору.
Менгу-Тимур стал вникать и в нерешенные вопросы политической жизни Малой Азии. В 1278 году в Сарае умер римско-сельджукский султан Из-ед-Дин Кей-Кавус II, и хан распорядился разыскать его сына Гияса ед-Дина Масуда II, чтобы выдать за него по монгольским обычаям вдову султана Урбай-хатун, чему Масуд, как мусульманин, исходя из религиозных соображений воспротивился. Не найдя другого выхода, он решился бежать на свою родину