Первым делом он начал переговоры с русскими княжествами. Мамай прекрасно ориентировался в русских делах, и для него не был секретом конфликт между московскими князьями, в течение 30 лет обладавшими великокняжеским троном, и суздальским князем Дмитрием Константиновичем, который в 1359 г. прервал эту длительную традицию: воспользовавшись смутой в Орде, он отобрал у москвичей великий стол. Его права на великокняжеский титул были подтверждены ярлыками Науруса и Хызра. Впрочем, Мюрид, отчаянно нуждавшийся в русских деньгах, в 1362 г. был вынужден выдать ярлык на великое княжение 11-летнему Дмитрию Московскому, сыну Ивана Красного (будущему Донскому), при котором вся полнота власти принадлежала митрополиту Алексию.

С митрополитом-то Мамай и вступил в 1363 г. в переговоры, которые завершились обоюдовыгодным соглашением Москва признавала своим сюзереном хана Абдаллаха и обязывалась платить ордынский «выход» именно ему, а не сарайским ханам, а Мамай, в свою очередь, соглашался уменьшить размер этого самого «выхода» по сравнению с тем, что взимался при Джанибеке. Результатом соглашения стал совершенно беспрецедентный поступок со стороны бекляри-бека: впервые в истории русско-ордынских отношений не великий князь лично явился в Орду за ярлыком, а ханский посол привез его прямо в Москву! Некоторые исследователи полагают, что тогда же от имени Абдаллаха был выдан ярлык и русской православной церкви.

Естественно, сарайскому хану Мюриду весьма не понравилось такое развитие событий, и отреагировать он мог только одним образом: в свою очередь, прислал ярлык на великое княжение Дмитрию Суздальскому, сопернику Москвы. Правда, тому ярлык не очень-то помог: москвичи при помощи военной силы заставили Дмитрия Константиновича отступиться от великого княжения. А вскоре, зимой 1363/1364 г., умер и сам Мюрид: он не погиб в бою, а был зарезан собственным бекляри-беком Ильясом, сыном покойного Могул-Буги, который, видимо, разочаровался в своем повелителе.Гибель хана Мюрида, который был, вероятно, талантливым полководцем, развязала руки многим претендентам на трон, которые прежде не рисковали вступить с ним в соперничество. В Гюлистане провозгласил себя ханом и начал чеканку монеты Азиз-Шейх, наследник Мюрида; не покинул Поволжья и изгнанный Абдаллахом из столицы Мир-Пулад, против которого выступил очередной претендент Пулад(Деулиуллах)-Ходжа Их соперничество позволило Азиз-Шейху занять в 1365 г. столицу. К 1367 г. ему удалось существенно расширить сферу своей власти: воспользовавшись тем, что Пулад-Тимур, беспокойный эмир Волжской Булгарии, потерпел от русских поражение на Пьяне, Азиз-Шейх обрушился на него, разгромил, взял в плен и казнил. Сарайский хан назначил новым правителем Булгарии своего ставленника Асана (Исана). Укрепив свои позиции в Поволжье, хан немедленно отправил на Русь посла Байрам-Ходжу, через которого потребовал у русских князей признавать власть сарайского хана и платить выход ему.

Между тем, Мамай все эти годы не сидел, сложа руки: он укреплял подконтрольные ему области в Северном Причерноморье, Крыму и на Северном Кавказе в военном и экономическом отношении. Временной столицей его хана Абдаллаха стал г. Орда, в котором был налажен выпуск монет, пользовавшихся полным доверием на всех территориях Золотой Орды к западу от Урала. Бекляри-бек сумел поладить и с венецианцами, отношения с которыми обострились после разгрома Азова в 1362 г.: Абдаллах выдал им ярлык, в котором снижал налог с продаж с 5% (как было установлено при Джанибеке в 1347 г.) до 4%.

Заключив союз с Москвой; Мамай принял на себя обязательства поддерживать и других ее союзников. Так, в 1365 г. он позволил утвердиться на нижегородском столе Дмитрию Константиновичу Суздальскому, уже помирившемуся с Дмитрием Московским и выдавшему за него замуж свою дочь Евдокию. Поддержка суздальского князя была выгодна, впрочем, и самому Мамаю: за Нижний Новгород с Дмитрием Константиновичем спорил его брат Борис Городецкий, получивший ярлык от Азиз-Шейха, и бекляри-бек не упустил случая лишний раз продемонстрировать, что он более влиятелен, нежели саранский хан! Таким образом, связи Мамая с главными княжествами Северо-Восточной Руси крепли, крепло и его положение – политическое и материальное.

При помощи русского и итальянского серебра Мамаю удалось переманить на сторону Абдаллаха несколько эмиров Азиз-Шейха. В результате против сарайского хана был составлен заговор, и в 1367 г. он был зарезан прямо в постели. Официальной причиной его убийства было объявлено установление им «скверных обычаев», за которые его порицал влиятельный представитель мусульманского духовенства Сайид-Ата и которые хан пообещал отменить, но не сдержал обещания. Однако не подлежит сомнению, что за заговорщиками стоял именно Мамай, поскольку после убийства Азиз-Шейха хан Абдаллах беспрепятственно вступил в Сарай и вновь был провозглашен ханом единой Орды.

IV

Вскоре после занятия столицы, в том же 1367 г., Мамаю и Абдаллаху пришлось вступить в борьбу с еще одним сильным противником – Хаджи-Черкесом, независимым правителем Хаджи-Тархана, осмеливавшимся даже чеканить собственную монету. Воспользовавшись тем, что хан и его бекляри-бек находятся в Сарае, Хаджи-Черкес вознамерился подорвать основу их могущества: он отыскал в Крыму некоего Тимур-бека, потомка Туга-Тимура, и провозгласил его ханом под именем Улджай-Тимура. Вместе со своим ставленником Хаджи-Черкес двинулся из Крыма на Сарай.

По всей видимости, Мамай, обеспокоенный мятежом в сердце своих владений, в Крыму, поспешил туда, чтобы подавить волнения. Абдаллах, оставшийся без бекляри-бека и его войск, был вынужден уступить столицу Улджай-Тимуру. Однако новый хан недолго продержался на троне: в 1368 г. его выбил оттуда Хасан Шибанид, племянник Мир-Пулада. Надо полагать, ему это удалось из-за того, что Хаджи-Черкеса в столице не было: не исключено, что Мамай, решив отомстить правителю Хаджи-Тархана, напал на его владения, и Хаджи-Черкесу пришлось отправиться на их защиту, бросив своего ставленника на произвол судьбы.

Но и Хасан-хану не пришлось слишком долго наслаждаться властвованием в столице: уже в 1369 г. он был изгнан оттуда сторонниками Мамая и, вероятно, погиб. В результате сложилась парадоксальная ситуация: в 1369-1371 гг. на столичном троне не было хана! Очевидно, ни один из претендентов не рисковал занять Сарай, прекрасно понимая, что за такую попытку он вполне может расплатиться собственной жизнью.

Сам Мамай не спешил занимать столицу по очень простой причине: в том же 1369 г. хан Абдаллах, возведенный им на престол, скончался, и бекляри-бек был озабочен поисками нового ставленника из рода Бату, который был бы признан легитимным преемником Абдаллаха. Наконец, его выбор пал на юного Мухаммад-султана, также потомка Узбека. Мамая сильно беспокоила одна проблема: Мухаммаду было всего 8 лет, и бекляри-бек имел серьезные опасения, что эмиры и областные правители не признают власть столь юного хана. Чтобы Сарай не пустовал, Мамай совершил еще один беспрецедентный в истории Золотой Орды поступок: он возвел на престол собственную супругу Тулунбек-ханум, дочь Бердибека, которая правила в Сарае в 773 г. х. (1371 /1372 г.). Власть ее признала не только столичная округа, но и Тагай, эмир Мохши, где также стали чеканиться монеты с ее именем.