Nogaj hersket over ukrainerne i Galitsj-Volynia, osseterne og deler av valakkene direkte. Han angrep Litauen med de nordrussiske prinsene i 1275. I 1282 sendte Nogaj 4000 soldater til Konstantinopel for å hjelpe sin svigerfar Mikael i å bekjempe opprørere ledet av John I Doukas fra Thessalia. Men Mikael døde og Andronikos II Palaiologos brukte de allierte styrkene for å sloss mot Serbia.