Sin embargo esto no quiere decir que fuese un nombre despectivo.

Era un nombre común entre los mongoles de entonces e incluso hoy en día se dice “nokhduud” como “hola, perros” de la misma forma que en español se podría decir, “hola, chicos”.

Entre 1259 y 1260, Nogai realiza su primera acción destacada junto a Talabuga, bajo el mando del famoso general mongol Burundái.

Se trata de la segunda incursión mongol en Polonia, en la que saquearía Sandomierz, Cracovia y otras ciudades.

En 1265, Nogai cruza el Danubio con sus hombres, haciendo huir a las fuerzas bizantinas y devastando las ciudades de Tracia.

En 1271, se casa con Eufrósine, la hija ilegítima del emperador Miguel VIII Paleólogo, ya que este estaba deseando sellar una alianza con él.

Tras devastar Transilvania, Nogai fue rechazado por el ejército real húngaro dirigido por Ladislao IV cerca de Pest siendo emboscado al poco por los Székely.

Ese mismo año muere Miguel VIII y su sucesor Andrónico II usó las tropas para combatir a los serbios.

En 1286 obligó al rey de Serbia, Stefan Uroš II Milutin a reconocer su soberanía y recuperó la influencia mongol sobre Bulgaria.

Estuvo a las órdenes de Berke, Mengu-Timur, Tuda Mengu, Tulabuga, y Tokhta.

Ordenó la ejecución del soldado ante la ofensa de que un plebeyo matase a un noble.