К этому следует добавить еще кое-что. Палеолог содержал у себя при дворе в Константинополе, правда под легким арестом, сбежавшего к нему римско-сельджукского султана Из-ед-Дина. Из-ед-Дин и, видимо, его брат Руки ад-Дин Кылыч-Арслан IV попросили Берке вмешаться и вызволить узника из его незавидного положения. Это было как раз то, что хан Кыпчака мог использовать наилучшим образом, чтобы наказать Михаила VIII за его тесные отношения с Хулагу и в противовес ильхану путем вмешательства в дела Малой Азии заявить о своих притязаниях на главенство в данном регионе. Летом и осенью 1264 года он послал Ногая во Фракию, куда под предлогом необходимости встретиться с императором, стоявшим там с войском, отравился и Из-ед-Дин. Ногай связался с дунайскими булгарами, которые, пользуясь этим случаем, вновь тесно примкнули к Орде, и создал благодаря им императору такую угрозу, что тот был вынужден спасаться бегством и, чтобы вернуться в свой родной город, плыть на кораблях. Ногай окружил византийские войска в крепости Айнос, в которой находился римско-сельджукский султан. После длительной обороны гарнизон сдался. Осада была снята, а Из-ед-Дин отправился в Сарай, где Берке принял его весьма дружественно и на длительное время оставил в своем окружении.
Тут прибыли и египетские послы, которых до этого времени удерживал Михаил, но потом освободил. Один из них, Фариз ал-Дин Агус Аль-мас уди, совместно с бывшим римско-сельджукским султаном попытался довести до Берке причины своей задержки. Несмотря на перенесенные невзгоды, посланник старался выполнить возложенную на него миссию и восстановить прежнюю интенсивную связь между Каиром и Сараем. Ведь для Египта, исходя из существовавшего политического и экономического положения, было очень важно сохранить баланс сил между Ордой и Византией. Одновременно император предложил кыпчаковцам выплатить дань, но это не нашло должного отклика у Берке.
Утверждения греческих источников о том, что благодаря этому кыпчаковцы воздержались от нападения на Византийскую империю, противоречат арабским. В последних говорится, что летом 1265 года Берке двинулся с востока на Константинополь и длительное время угрожал взять город штурмом. Отношения между Ордой и Византией на долгое время стали напряженными. Тем более что на этот вопрос оказывал влияние римско-сельджукский султан, присутствие которого у Берке не соответствовало дипломатическим нормам. В таких условиях Михаил был вынужден установить с ильханами еще более тесные отношения, выдав свою родную дочь Марию замуж за Абагу, сына Хулагу.
