С 1276 года великим Владимирским князем был Дима. Но Андрей уже плёл интриги в Орде, где у ханского престола творилась своя неразбериха. Всю власть в Сарае прибрал к рукам военачальник Ногай, хотя ханом был совсем другой человек. Андрей неплохо проявил себя в ордынском походе на Кавказ и, заслужив доверие хана, получил в 1281 году ярлык. Официальной причиной смены хозяина ханской грамоты стала какая-то ссора Димы с новгородцами. Даня из Москвы продолжал наблюдение.