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