Після завершення війни з Тамерланом (Аксак Тимуром) і придушення спроб заволодіти Сараєм хан Тохтамиш став правити в більш спокійній обстановці, зітхнув з полегшенням. Він знову приступає до зміцнення держави, збиранню улусів в єдиний центр. Незважаючи на всі ці позитивні явища, він відчував, що це не останнє зіткнення з Тамерланом (Аксак Тимуром). Адже емір Самарканда завдав йому непрощенне образу, зганьбив на весь світ, з-за його нападу хан Тохтамиш трохи не позбувся трону, це призвело до
активізації внутрішніх ворогів. Хіба хан Тохтамиш може простити його? Ні, не може! Він повинен йому за всі ці страждання помститися!
Залишаючись один, хан Тохтамиш часто вдавався до подібних лютим почуттів. Але якщо подумати холодним розумом, для здійснення цих планів йому потрібні вірні союзники, — він це добре розумів. Потрібно створювати необхідні умови. І хан Тохтамиш починає вживати деякі заходи.
Великий князь Вітовт
В середині травня 1393 року нещодавно призначеного в Криму правителем еміра Кутлуг Бугу і Хасан мурзу Тохтамиш, хан посилає в Литву — до великому князю Вітовту. Перед відправленням посольства ще раз нагадує слова, написані в ярлику, адресованому великому князю.
«Скажіть, що наші батьки і дід жили, допомагаючи один одному. З двох сторін постійно їздили посольства. Ми теж хочемо жити так. Скажіть, що якщо ви опинитеся в скрутному становищі і з нашої сторони буде потрібно допомога, ми готові накинутися на вашого ворога з усією міццю, наявною у нас — тільки повідомте. З іншого боку, якщо ми опинимося в такому положенні, ви поступите так само…».
Так хан Тохтамиш інструктував послів перед їх відправленням.
Золота Орда і Єгипет
Звичайно, метою посольства була підготовка двосторонніх домовленостей на випадок нової війни проти Тамерлана (Аксак Тимура).
Хан тохтамиш не обмежується відправленням послів в Литву, через рік посилає з такою ж метою послів до султана Єгипту. У зв’язку з цим історик М. Р. Сафаргалиев наводить цікавий факт. Як раз в цей час в Єгипті були вбиті члени посольства, що прибули туди від еміра Самарканда Тамерлана (Аксак Тимура). Отже, обидва посольства перебували в Єгипті одночасно. Однак вбивство послів випадок дуже рідкісний, можна сказати, з низки он що виходить. Раз така подія відбулася, значить, це було зроблено з дозволу султана Єгипту. Інакше бути не могло. Це означає, що між Єгиптом і державою Тамерлана (Аксак Тимура) існували глибокі суперечності. З цього ми можемо зробити висновок, що Єгипет і Золота Орда перебували в дружніх відносинах.
Таким чином, хан Тохтамиш нишком шукає собі друзів — союзників для майбутніх зіткнень з Тамерланом (Аксак Тимуром). Уряд в Сараї також веде переговори з царем Грузії. Коли спостерігачі Тамерлана (Аксак Тимура) повідомили йому про це, емір Самарканда посилає військо для завоювання Грузії. Бажаючи скористатися ситуацією, що створилася, хан Тохтамиш через Залізні Ворота (Дербентський прохід) заходить в тил до Тамерлана (Аксак Тимуру), проникаючи в область Ширван. Можливо, цей крок був зроблений для допомоги Грузії, щоб зупинити там військові дії. Як би там не було, на цей раз хан Тохтамиш домагається того, що змушує противника припинити військові дії. Тамерлан (Аксак Тимур) ж, відчувши силу золотоординського війська, схиляється до світу. Це говорить про те, що в цей час у нього не було належної підготовки для ведення затяжної війни в гірських областях.