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