В следующем году война с литовцами была возобновлена. Этот поход сложился уже удачнее, поскольку на помощь к русским князьям выступил сам Ногай. Хотя никаких территориальных завоеваний сделано не было, тем не менее войска вернулись с богатой добычей. На некоторое время литовцы были вынуждены отказаться от посягательств на русские земли.
Впрочем, не только ордынцы ходили на выручку к русским. Так, в 1277 г. Менгу-Тимур призвал русских князей под свои знамена для похода на непокорных аланов. Идея использовать русскую дружину оказалась вполне удачной. 8 февраля 1277 г. объединенное войско сумело овладеть сильной аланской крепостью под названием Дедяков.
С помощью этого успеха хану удалось упрочить свое положение, тем более, что в это же время неожиданно начались серьезные проблемы у Ногая. Летом 1277 г. началось народное восстание в Болгарии, предводителем которого стал бывший свинопас Ивайло, известный под прозвищами «Лахана» (Капуста) и Бырдоква (Лук-Латук). Несмотря на откровенно неблагородное происхождение, Ивайло оказался неплохим организатором и полководцем, хотя вести войну ему пришлось на два фронта. Сначала Ивайло разбил несколько карательных ордынских отрядов, а затем двинулся на собственного царя Константина Тиха (1257–1277). Войско царя было также разгромлено, а сам он был убит. Летом 1278 г. Ивайло уже короновался в Тырнове и взял в жены супругу покойного Константина Марию, являвшуюся к тому же племянницей византийского императора Михаила VIII.
Такое развитие событий совсем не устраивало Ногая и уж тем более было не по нраву императору Михаилу, который, мягко говоря, не обрадовался появлению нового родственника. Войска Золотой Орды и Византии двинулись на Болгарию с двух сторон. Но и тут Ивайло показал себя с лучшей стороны. Золотоордынские отряды были вновь разбиты и отступили за Дунай. Византийцы же даже не сумели перебраться за Балканский хребет, проходы через который искусно обороняли бывшие пастухи и крестьяне.
Но соотношение сил все-таки было далеко не в пользу храброго свинопаса. Тем более что и в среде болгарской знати мало кого устраивала кандидатура мужицкого царя. При прямой поддержке Золотой Орды и Византии в феврале 1279 г. новым царем был утвержден асенид Иван III Миц. Но Ивайло сдаваться не собирался, тем более что провозглашенный монарх в силу своей неопытности сразу наделал несколько роковых ошибок. Первым делом Иван III решил заручиться поддержкой болгарской аристократии, один из представителей которой, Георгий Тертер, получил титул деспота и был назначен главнокомандующим. И все бы ничего, да только это звание было отобрано у Касим-бека, за которым стояла Золотая Орда.
Касим-бек решил отомстить своему обидчику и для этого заключил союз с Ивайло. К тому же оказалось, что и Георгий Тертер вовсе не собирался довольствоваться положением второго человека в государстве и организовал заговор против царя. Иван III был вынужден, спасая свою жизнь, бежать в Константинополь, откуда в 1280 г. он перебрался в ставку Ногая. Туда же прибыл и Ивайло. Оба кандидата на болгарский престол просили помощи Ногая против Георгия Тертера. Но Ногай ответил на эти просьбы своеобразным способом. Во время одного из пиров Ивайло и Касим-бек были казнены. Иван III также не получил того, на что рассчитывал. Болгарские дела Ногай решил отложить, поскольку планировал военный поход в другом направлении. В 1280 г. ордынско-русское войско совершило еще один поход на Польшу, который закончился неудачей.
