В результате в августе 1262 г. Ногай стал военачальником Берке и, возглавив часть авангарда ордынских войск, первым осуществил вторжение в Ширван. Его дебют в качестве полководца оказался довольно неудачным. Вначале, воспользовавшись неожиданностью своего нападения, он сумел смять немногочисленные кордоны иранских монголов, но вскоре навстречу ему выступил сам Хулагу, и Ногаю пришлось плохо. Ильхан разгромил Ногая и гнал его целых двенадцать дней до самой ордынской границы. Только там незадачливому военачальнику удалось оторваться от преследования. Он стал лагерем у Дербента, приводя в порядок свои потрепанные войска.
Несколько месяцев спустя, в декабре, Хулагу, не дав Ногаю окончательно восстановить силы, сам перешел в наступление и вторгся в пределы Золотой Орды. Ногай был вторично разбит наголову и обратился в бегство, преследуемый передовыми отрядами ильхана под командованием Абаги б. Хулагу. Ио увлекшиеся преследованием воины Абаги оказались глубоко на территории Золотой Орды, за что и поплатились: Берке сумел мобилизовать огромные силы и внезапно обрушился на Абагу, обратив его в бегство. Ногай, оказавшись в составе превосходящих сил, с удвоенной яростью бросился на врагов и проявил в сражении богатырскую силу и отвагу, сумев отбросить войска Абаги за Терек, при переправе через который многие иранцы утонули. Таким образом, Ногай сумел избегнуть наказания за свое поражение и даже остался в милости у своего двоюродного деда Берке не только не снял его с театра военных действий, но даже поручил ему в следующем году командование всем авангардом.{100}
Прибыв в печально памятный ему лагерь под Дербентом, Ногай приказал своим подчиненным выступать на Иран и ускоренным маршем двинулся во владения Хулагу. Однако на первой же стоянке он пал жертвой военной хитрости ильхана. В лагерь Ногая пришел человек, который, выдав себя за перебежчика от Хулагу, заявил: «Недавно из Хитая прибыли гонцы с вестью, что Кубилай-каан воссел на престол, а Арик-Бокэ покорился его приказу, Алгу же скончался, а Хулагу-хану вышел ярлык, что он-де государь от реки Амуйе до дальних пределов Сирии и Мисра, и тридцать тысяч монгольских удальцов ему отправили на помощь».{101}
Ногай поспешил отступить на территорию Золотой Орды, и его трудно винить за это. Несомненно, он опасался не столько тридцатитысячного подкрепления врагу, сколько самого факта вмешательства хана Хубилая в войну и хотел сначала получить указания от правителя Золотой Орды, следует ли продолжать боевые действия в изменившихся политических условиях.В самом деле, Берке решил не рисковать и на время отложил военные действия против ильхана. Ногай получил возможность реабилитироваться на другом фронте – балканском: Берке поручил ему деликатную миссию по освобождению из византийского плена бывшего сельджукского султана Изз ад-Дина Кей-Кавуса. Вероятно, направляя в этот поход именно Ногая, Берке полагал, что Ногай, имея владения на Балканах, сумеет использовать свои связи в этом регионе для успешного завершения операции.
Так и получилось. Ногаю даже не понадобились значительные ордынские силы: с помощью посулов или угроз он сумел убедить болгарского царя Константина Асена принять участие в походе со своей многочисленной армией. Болгарский царь, к которому Кей-Кавус неоднократно обращался за помощью, и сам разрабатывал планы по освобождению пленного султана и поэтому внимательно следил за событиями в Византии. Получив сообщение, что император Михаил VIII Палеолог находится в Фессалии и собирается возвращаться в Константинополь, Ногай и царь Константин замыслили дерзкий план: захватить императора в плен, и тогда освобождение султана оказалось бы проще простого.
Болгары, издавна воевавшие с Византией и хорошо знавшие местность, оказались хорошими проводниками. Они сумели скрытно провести войска Ногая и Константина в пределы Фракии, где ордынцы решили устроить засаду императору Правда, долго сохранять свои намерения в тайне им не удалось: воины Ногая, а за ними и болгары начали грабить местное население, в результате чего по всей округе разнеслись слухи о вторжении врага, которые, в конце концов, дошли и до императора. Михаил VIII, отрезанный от столицы и своих основных сил, попал в крайне затруднительное положение. Один раз он оказался на расстоянии дневного перехода от войск Ногая и едва не попал в плен. С большим трудом императору удалось добраться до города Гана, где он, к своему огромному облегчению, увидел в порту две генуэзские галеры и решил добраться до столицы морем.