Как бы то ни было, отец Мамая недолго занимал пост крымского правителя: он скончался в 1357 или 1358 г. Его преемником в Солхате стал Кутлуг-Тимур б. Тулук-Тимур, приходившийся ему дядей.[80] К моменту своего назначения он был уже, вероятно, пожилым человеком, и поэтому неудивительно, что вскоре скончался: в вышеупомянутой «платежной ведомости» ханши Тайдулы 1359 г. фигурируют жена и дети Кутлуг-Тимура, но не он сам.[81]

Между тем, пока киятские эмиры спокойно сменяли друг друга на посту даруги Крыма, в Золотой Орде происходили важные изменения. 4 шабана 758 г. х. (22 июля 1357 г.) умер хан Джанибек,[82] и его преемником стал его старший сын Бердибек, причем при довольно таинственных обстоятельствах. По сведениям одних историков, Джанибек вскоре после завоевания Азербайджана в 757 г. х. (1356 г.) опасно заболел и умер еще до того, как Бердибек, назначенный правителем вновь завоеванных областей, успел прибыть ко двору.[83] Другие авторы утверждают, что Бердибек во время болезни отца самовольно покинул Азербайджан, наместником которого был назначен, и прибыл в ханскую ставку, за что отец сурово отчитал его; обиженный царевич, по одним сведениям, приказал убить отца, по другим — собственноручно задушил его.[84] Однако даже если Бердибек не имел отношения к убийству отца, то практически все источники обвиняют его в другом преступлении: вскоре после прихода к власти он расправился более чем с десятком царевичей-Джучидов, потомков Узбека, в которых видел возможных конкурентов в борьбе за ханский трон.[85]

Естественно, далеко не все ханские родственники и влиятельные эмиры одобрили действия нового хана, и ему понадобились могущественные сторонники, чтобы сохранить и укрепить свою власть. Перед Бердибеком встала серьезная проблема: с одной стороны, он должен был назначить на ключевые посты в государстве верных себе людей, но с другой — не слишком-то желал возвышать своих сообщников по расправе с родичами, что могло вызвать еще большее осуждение со стороны знати. Поэтому хан принял половинчатое решение: ряд высших должностей в Золотой Орде заняли его сторонники, а на других остались прежние ставленники Джанибека, сохранившие влияние и после его смерти. Так, пост бекляри-бека получил Могул-Буга, уже занимавший его в начале правления Джанибека, а везиром стал Сарай-Тимур, исполнявший ранее эту должность при Бердибеке в Азербайджане.[86]. Тоглубай, главный сообщник Бердибека по устранению родственников, рассчитывавший за свои «заслуги» получить пост бекляри-бека, был вынужден довольствоваться более скромной должностью даруги Азова — его могло утешить только одно: его новый удел был богатым портовым регионом и позволял даруге обрести немалые богатства за счет покровительства местным и иностранным торговцам.[87]

Кутлуг-Тимур, наместник Крыма, либо получил свой пост еще при Джанибек-хане и сумел сохранить его при Бердибеке, либо был назначен самим Бердибеком, не хотевшим ссориться с влиятельным родом киятов. Однако в 1359 г. Кутлуг-Тимур скончался, и, по-видимому, почти одновременно с ним в Синей Орде был убит его племянник Джир-Кутлуг. В результате влияние рода киятов сильно снизилось: вряд ли сравнительно молодые еще Тенгиз-Буга и Мамай могли составить конкуренцию в придворных интригах опытным политикам из других могущественных родов.

Тенгиз-Буга благодаря отдаленности Синей Орды сумел сохранить власть над левым крылом Золотой Орды, принадлежавшую в его лице уже третьему поколению киятов. Мамаю повезло гораздо меньше: благодаря усилиям бекляри-бека Могул-Буги и, вероятно, ханши Тайдулы новым даругой Крыма стал Кутлуг-Буга из рода кунграт, брат бекляри-бека Могул-Буги, сам прежде тоже являвшийся бекляри-беком при Джанибек-хане.[88]

Назначение Кутлуг-Буги крымским наместником означало, что власть над Крымом вновь ушла из рук киятов. Несомненно, Мамай, имевший все основания занять пост даруги, в течение полувека почти непрерывно принадлежавший его роду, был обижен на такое решение хана и выразил свою обиду в весьма решительной форме. Утемиш-хаджи сообщает: «В его [т. е. хана Бердибека. — Р. П.] время было много смут. Кыйат Мамай забрал правое крыло и ушел с племенами в Крым…»[89] Судя по всему, Мамай вместе со своими родичами и приверженцами покинул ханский двор и отправился в свои родовые крымские владения, выражая несогласие с тем, что Солхат «уплыл» из рук киятов.