С 1262 по 1269 г. Ногай воевал в
Персии и
Закавказье, посланный туда сначала
Батыем, а потом
Берке. Отложившись от Золотой Орды, Ногай около 1270 г. перекочевал к северным берегам Черного моря, а потом в низовья Дуная, откуда, рассылая свои войска в разные стороны, наводил страх на
Византию и
Болгарию. Разбитый Ногаем, император
Михаил Палеолог выдал за него свою побочную дочь Евфросинию. Ногай руководил выборами князей болгарских и даже одно время пытался овладеть всей Болгарией (последнее намерение большинство историков приписывает его преемнику).