Младший брат Менгу-Тимура Тоде (Туда) – Менгу, пришедший ему на смену, был в высшей степени благочестив. Он стал мусульманином и суфием в 1283 году, посвятил себя религии и охотно уступил бразды правления опытному военачальнику. Государство Ногая стало чем-то вроде независимого княжества. Оно тянулось на запад от Дона через украинские поля до устья Дуная и подножия Карпат и бросило свою тень на венгерские равнины и балканские царства Сербии и Болгарии – район почти идентичный королевству готов IV века, которое было сметено вторжением гуннов. Его честолюбивый принц при желании мог легко возобновить агрессию против Европы, и условия в Венгрии благоприятствовали таким планам. Ласло IV, взошедший на трон святого Стефана в 1272 году в возрасте десяти лет, был сыном язычницы – принцессы куманов. Мальчик проявлял очевидную склонность к соплеменникам своей матери, окружил себя куманскими наложницами, приветствовал предложенную поддержку Ногая, отверг священнослужителей и феодалов, арестовал папского легата и, по сути, отказался от христианской веры, отдав предпочтение азиатскому шаманизму. Папа Николай IV объявил его отступником и в 1288 году стал проповедовать крестовый поход против него. Ногай ввел свою армию в Трансильванию, а Толе-Бука, племянник правящего хана, вторгся в Польшу и двинулся на Сандомир, возможно чтобы предотвратить помощь Польши христианской партии в Венгрии. Но с ними не было Батыя или Субэдэя, чтобы повторить потрясающие триумфы 1241 года. Ногай и Толе-Бука не сумели скоординировать свои действия. Они были остановлены, а затем отбиты. Тем не менее оставленная здесь монголами разруха была настолько сильной, что литовцы, избежавшие нашествия, смогли установить господство над Польшей и Галицией. Христианские или феодальные армии преследовали своего суверена-отступника по всему королевству до 1290 года. Ласло был убит недовольным куманом в возрасте двадцати восьми лет. После двадцатилетней анархии древняя династия Арпадов в 1310 году прекратила свое существование, и при новой Анжуйской династии Венгрия постепенно вернулась к христианству и цивилизации. Ни Венгрии, ни Польше больше никогда всерьез не угрожало монгольское нашествие, поэтому можно сказать, что все эти события завершили цикл, начатый вторжением Батыя через Волгу и Днепр на русские земли в 1240 году. После пребывания в течение пятидесяти лет под сенью «тартарской ярости» латинское христианство оказалось в атмосфере свободы и безопасности, в которой процветали мирные искусства, приведшие через несколько поколений к возрождению учености и наук.
Когда Ногай и Толе-Бука вернулись после завершения кампании на Западе, они обнаружили Тоде-Менту погруженным в религиозную заторможенность, в окружении шейхов и факиров. В 1287 году он отрекся от престола в пользу Толе-Буки. А тот, вероятно желая стереть память о недавних неудачах, снова развязал войну с ильханами и попытался захватить спорную провинцию Азербайджан. Он снова потерпел неудачу, и это окончательно дискредитировало его, сыграв на руку его сопернику. Крупная партия собралась вокруг Токту, сына Менгу-Тимура, и, когда хан, осознав опасность, велел его арестовать, юноша бежал к Ногаю, вмешательство которого решило вопрос. В 1290 году Толе-Бука попал в засаду и был убит. Токту взошел на трон, а Ногай получил большое вознаграждение в виде доходов с крымских городов.