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