Вследствие бурной деятельности Ногая в области внешней политики Туда-Менгу не оставалось ничего другого, как только обмениваться послами с Египтом. Двое ученых в области права сообщили султану о восхождении в сентябре 1283 года Туда-Менгу на трон и переходе его в ислам. Они попросили о присвоении своему господину мусульманского имени, в котором нашло бы отражение дружественное отношение хана к мамлюкскому султану. Поскольку в то же время произошел переход в веру «пророка» и персидского ильхана Ахмада, то можно сказать, что ислам окончательно одержал победу среди монгольских завоевателей, хотя на самом деле они были уже к этому давно готовы.
Несмотря на все уверения нового ильхана о том, что он не хочет вести войну против своих единоверцев на берегах Нила, Килавун являлся достаточно осторожным правителем и вступил в переговоры с Кайду, исконным противником Ирана на северо-западе (21 марта 1284 г., или 2-го числа месяца махаррама 683 года хиджры). Одновременно посланники султана отправились к Туда-Менгу. Они передали ему от аббасидского халифа и от султана знамя и фанфары, провозгласив его в некотором роде феодалом халифата и тем самым Египта, чтобы склонить хана принять требования Каира. По форме к нему обращались как к «родственнику», то есть как к равноправному соправителю.
Между тем в Персии в 1284 году с устранением Ахмада произошел политический переворот, в результате которого новый ильхан Аргун вновь резко повернул к истовому буддизму. В таких условиях мамлюкскому султану в 1287 году было особенно приятно получить из Кыпчака ответ, в котором содержалось согласие на его предложения. Поэтому он передал с посланцем, выехавшем из Каира в Сарай 21 ноября 1287 года, богатые дары, чтобы ускорить наступление Золотой Орды на Кавказе. Сам султан намеревался заняться уничтожением последних государств крестоносцев на сирийском побережье.
В самой Золотой Орде в том же 1287 году вновь сменился хан, но это не повлияло на отношения с союзником на берегу Нила. Туда-Менгу, возможно сильно угнетенный чрезмерным влиянием Ногая, устал от власти и с согласия всех родственников отказался от трона, чтобы посвятить себя в тесном контакте с шейхами религиозным практикам. Преемником хана стал его племянник Телебогэ.
Вскоре после начала своего правления Телебогэ возобновил борьбу с ильханом Аргуном, как и обговаривалось с Египтом ранее его предшественником. Весной 1288 года и в 1290 году он один за другим организовал два военных похода, правда, без успеха. Эти войны принесли мамлюкам желаемое облегчение в их военных операциях в Сирии, однако они существенно отличались от предыдущих одним обстоятельством. В противоборство двух монгольских государств активно вмешались обе торговые итальянские республики Генуя