Мамай начал карьеру в 1357 г. темником (командиром 10 000 войска) у хана Бердибека, был женат на его дочери и после убийства хана в 1359 г. решил сам побороться за власть. Но, не будучи потомком Чингисхана (чингизидом), сам он не мог официально получить титул хана, поэтому правил от имени подставных ханов, которых время от времени менял. Как свидетельствует летописец: «Ханы, которые в то время у них были в Орде, не выдавались ничем же и не смели нисколько сотворить пред Мамаем князем, но пред всеми Мамай старшинство держал, и всеми владел в Орде Мамай оный, и только имя слышалось ханское, дело же и слава — все было Мамаево».
Сложившуюся обстановку использовали князь Дмитрий Иванович и его сторонники в борьбе за великое княжение владимирское. В 1360 г. хан Навруз отказался выдать князю Дмитрию ярлык на это княжение, отдав его нижегородскому князю Андрею Константиновичу, но тот, как говорит летописец, «не захотел сей чести», и ярлык был передан его младшему брату суздальскому князю Дмитрию (Фоме) Константиновичу (1322–1383). Это противоречило сложившейся традиции наследования от отца к сыну. Поэтому, как только в Орде сменился хан, Дмитрий отправился в Сарай, но и от Хызра он ярлык не получил. Однако не отступил и в 1362 г. получил долгожданный ярлык от хана Мурида. Но не тут-то было, князь Дмитрий Константинович Суздальский не желал расставаться с великим владимирским княжением и уступил только под угрозой силы.
В ходе борьбы с суздальским князем московские бояре решили подстраховаться и получили еще один ярлык на великое владимирское княжение, на этот раз от врага Мурида, правобережного хана Абдаллаха (по некоторым данным, инициатива с ярлыком исходила от Мамая). Узнав об этом, Мурид обиделся и снова дал ярлык суздальскому князю. Тот вновь попытался утвердиться во Владимире, но был изгнан московским войском. В 1363 г. князь Дмитрий Иванович утвердился на великом княжении владимирском, а после смерти в 1364 г. младшего брата Ивана Малого объединил в своих руках Московское и Владимирское княжества и больше их из своих рук не выпускал.
Наладились отношения и с князем Дмитрием Константиновичем Суздальским. У того возникли проблемы с наследованием Суздальско-Нижегородского княжества после смерти в 1365 г. старшего брата Андрея Константиновича. Поддержка Москвы позволила Дмитрию Суздальскому решить вопрос с наследованием. В обмен он подписал договор, по которому отказывался от своих претензий на великое владимирское княжение. 18 января 1366 г. (по другим данным — в 1367 г.) договор был подкреплен женитьбой князя Дмитрия Ивановича на Евдокии (1353–1407) — дочери князя Дмитрия Константиновича Суздальского. Как свидетельствует летописец, брак был счастливым, которому «земля Русская была рада». Супруги прожили в браке 23 года и родили 12 детей. В итоге два князя Дмитрия превратились из врагов в союзников и родственников.
Конечно, руководить княжеством и решать сложные вопросы, касающиеся внешней политики, в 9-12 лет сложно и самому, наверное, невозможно. Но у Дмитрия Ивановича были хорошие советчики. Точнее, две группы советчиков. Одну возглавлял наставник и воспитатель князя митрополит Киевский и всея Руси Алексий (в миру Елеферий (Симеон) Федорович Бяконт-Плещеев; ок. 1293–1378). Во главе другой был его дядя — брат матери боярин, тысяцкий Василий Васильевич Вельяминов (?-1374). Оба имели большое влияние еще на отца князя Дмитрия — Ивана Красного. Во время смерти последнего Алексий отсутствовал в Москве, в январе 1359 г. он отправился в Киев, который в то время находился под контролем великого князя литовского Ольгерда, был там арестован и заточен в крепость. Только в 1360 г. ему удалось бежать и вернуться в Москву.
Отсутствие Алексия было на руку Вельяминову, который укреплял свое влияние на племянника — князя Дмитрия Ивановича (позднее тысяцкий даже женит своего сына Микулу (Николая) на сестре жены князя Дмитрия). Но внешнеполитические цели митрополита и бояр, среди которых было много родственников Алексия, в основном совпадали, поэтому больших противоречий в их деятельности не было. Как свидетельствует летописец: «И митрополит Алексий, и бояре пеклись о благе государства, и князь действовал по их внушениям».
Московские бояре во главе с тысяцким Василием Вельяминовым обладали властью, которой не имели их коллеги в других княжествах. Положение бояр зависело от того, сохранит ли Московское княжество лидерство среди Русских земель и не утратит ли власть князь Дмитрий Иванович. Объединение земель вокруг Москвы и укрепление власти князя объективно было им выгодно, и они делали все, чтобы этот процесс продолжался. По словам летописца, в это время московские бояре «были не боярами, но князьями земли Русской».