Это не остановило Мамая в его честолюбивых устремлениях. Не имея возможности править от своего имени, Мамай решил делать это от чужого. Властитель Крыма выдвинул хана Абдуллу и добился признания его власти в Орде. Абдулла стал ханом в 1362 году, с этого года начинается история головокружительного восхождения к вершинам золотоордынской власти крымского эмира Мамая.
Даже Мамаю с его многочисленными достоинствами не удалось объединить Золотую Орду и прекратить ханские усобицы. Не успел Мамай поставить у власти Абдуллу, как у него появился соперник — хан Кильдибек. Кильдибека сменил Амурат, захвативший столицу ханства — Сарай Берке. Затем этот город перешел в руки Мир Пулада. В основном мятежные ханы появлялись в выделявшимся развитым земледелием и богатыми городами левобережном Поволжье, которое Мамаю так и не удалось подчинить своей власти. Ханы продолжали плодиться как грибы после дождя. Едва Мамай уничтожал одного претендента на ханский престол, как появлялись два новых.
Из-за межханской борьбы ослабло влияние Золотой Орды на ее давнишнюю данницу Русь. Русские князья уже не могли разобраться, к какому из ханов ехать на поклон, а чаще всего сидели в своих владениях и плевали с высоты своих хоромов на ханские ярлыки. Пользуясь слабостью ненавистного сеньора, Русь отказалась платить тяжелую дань времен ханов Узбека и Джанибека. В противоположность разваливающейся на части Орде, ее данница с каждым годом становилась сильнее и сплоченнее. Мудрая политика московских князей подчиняла воле Москвы остальные русские княжества, потихоньку присоединяя к себе земли более слабых удельных властителей.
Мамай с тревогой следил за возвышением Москвы. Особые опасения вызывал молодой, но деятельный московский князь Дмитрий Иванович. Не будучи в состоянии привести к покорности Русь силой, великий эмир применял по отношению к ней традиционную ордынскую политику сеяния розни в среде русских князей. Сначала он попытался отнять у Дмитрия московского великое княжение Владимирское и отдать его суздальскому князю Дмитрию Константиновичу. Затем Владимирский ярлык был передан Михаилу тверскому. Однако оба князя так и не воспользовались дарованным татарским владыкою правом на старшинство среди русских князей. Дмитрий Иванович московский по праву сильнейшего оставил за собой великое княжение Владимирское, несмотря на угрозы расправы из Орды и попытку тверского князя добиться силой признания своих прав. Мамай понял, что без войны с Русью он ничего не добьется, но пока ему приходилось наводить порядок в собственном доме.
Если у Мамая не было сил для похода на Русь, это еще не значит, что ордынские феодалы оставили ее в покое. Разбойничьи татарские отряды ежегодно вторгались на территорию русских княжеств. Войны, набеги, грабежи — немаловажные составные части жизни Золотой Орды. Для вельмож это был один из наиболее легких способов умножения богатств. С охотой шли в набеги простые кочевники и землепашцы, изнывающие от многочисленных налогов и податей, и мечтающие поправить свое бедственное положение за счет грабежа. В добычу татарских отрядов входили меха, хлеб, серебро и золото, оружие или просто изделия из металла, который дорого ценился в те времена. Особую статью дохода составляла торговля пленными, которых обращали в рабов. Русские невольники были далеко не редким товаром на восточных рынках.
Грабительские походы отдельных феодалов на окраинные земли Руси в 60-х годах сменились в следующем десятилетии вторжением целых ханских орд. В 1377 году свои тумены повел на Русь выходец из Ак-Орды — хан Арабшах. Русское войско, вышедшее на поиски его, было застигнуто врасплох и потерпело сокрушительное поражение на реке Пьяне. Арабшах взял Нижний Новгород, разграбил Рязанское княжество и убрался обратно в Орду с огромной добычей.
Тем временем укрепилось положение Мамая. Ему удалось подчинить своей власти правобережье Волги, Донские степи, Северный Кавказ и Крым. Великий эмир решил, что настало время выяснить отношения с Русью. Для этой цели он послал против непокорного вассала своего любимого военачальника Бегича во главе пяти туменов. Результат этого похода был ошеломляющим для Мамая — русские наголову разбили татарскую рать силами только московского, рязанского и пронского ополчения.
Мамай был вне себя от ярости. Год за годом он укреплял свою власть, радуясь даже незначительной победе, а битва на Воже подорвала весь престиж Мамая, копленый годами. Эмир тут же собрал все силы Орды, бывшие у него под рукой и повел на Русь. Он разорил Рязанскую землю, но вступить в бой с войском Дмитрия Ивановича московского побоялся.