In 1282 kreeg Nogai een uitnodiging van de Koemanen om het Koninkrijk Hongarije aan te vallen. De Tweede Mongoolse invasie van Hongarije (1285-1286) werd een fiasco en de bron van de onvrede met zijn medegeneraal Talabuga. In 1287 werd Talabuga kan van de Gouden Horde. De Derde Mongoolse invasie van Polen (1287-1288) was opnieuw een mislukking. De spanningen tussen beide heren werden zodanig groot dat Nogai in 1291 Talabuga uit de weg liet ruimen.