В 1379 г., стремясь унаследовать митрополию всея Руси, Митяй наконец отправился в Константинополь, а «с ним вместе поидоша к Царюграду трие архимандрита: первый Иван, архимандрит Петровский, сеи бысть первый общему житию начальник на Москве, Пимин, архимандрит Переяславский, Мартын, архимандрит Коломенский, Дорофей печатник, Сергей Озаков, Степан Высокий, Антонеи Копие, Макарий, игумен Мусолиньский, Григорий диакон Спасский, и инии мнози игумении, Попове, диакони, черньци, и Александр, протопоп Московский, Давид, протодиакон Даша, и крилошане Володимерский, и люди дворныя, и слуги пошлыя митрополичи, и казна и ризница митрополичя. А се бояре: Юрьи Васильевич Кочевин Олешенский, то есть большой боярин, тоже и посол князя великаго, потому и старшиньство приказано; а се митрополичи бояре: Феодор Шолохов, Иван Артемьевич Коробьин, Андрей, брат его, Невер Бармин, Степан Ильин, Кловыня, а толмачь Василий Кустов, а другой Буило. И бысть их полк велик зело…»30.
По дороге в Константинополь, имея при себе «харатии», то есть чистые листы пергамента, скрепленные великокняжескими печатями, на случай составления долговых обязательств от имени великого князя Московского или займа денег для подкупа патриарших и императорских чиновников, Митяй, проехав Коломну и Рязань, направился в Византию через контролируемые Мамаем территории, где и был задержан ордынцами. Однако вскоре оказался отпущен и даже получил митрополичий ярлык от хана Мамаевой Орды – Тюляка, дав какие-то обещания относительно своего посредничества с целью восстановить зависимость Москвы от подконтрольной Мамаю части Орды31.
Выданный ордынцами Митяю ярлык показывает, что Мамай пробовал дипломатическим путем восстановить подчинение себе Руси,