W roku 1285 Nogaj najechał Węgry, zaś w roku 1287 Polskę. W obu wyprawach brał udział blisko współpracujący z Nogajem bratanek Töde Mengü, Töle Bugha (1287–1291). W roku 1287 czterej bratankowie Töde Mengü zmusili go do abdykacji i najstarszy z nich, Töle Bugha, został chanem. Pomimo że Nogaj walnie przyczynił się do zdobycia władzy przez Töle Bughę, szybko doszło pomiędzy nimi do konfliktu. Nowy chan w roku 1288 odnowił wojnę z Ilchanidami, natomiast skoncentrowany na ekspansji na Zachód Nogaj był przeciwny walce z potomkami Tołuja. Jeszcze w tym samym roku zawarł on przymierze z ilchanem Arghunem (1284–1291). W roku 1291 Nogaj poparł syna Mengü Temüra Toktę (1291–1312) przeciwko Töle Budze, który został zamordowany.