Обмен посланиями между московским правительством и новым патриархом Макарием дал благоприятные для Митяя результаты. Генуэзцы, на которых опирался Макарий, готовы были предоставить московскому кандидату денежный заем. В 1379 г., стремясь унаследовать митрополию всея Руси, Митяй, наконец, отправился в Константинополь, а "с ним вместе поидоша к Царюграду трие архимандрита: первый Иван, архимандрит Петровский, сеи бысть первый общему житию начальник на Москве, Пимин, архимандрит Переяславский, Мартын, архимандрит Коломенский, Дорофей печатник, Сергей Озаков, Степан Высокий, Антонеи Копие, Макарий, игумен Мусолиньский, Григорий диакон Спасский, и инии мнози игумений, Попове, диакони, черньци, и Александр, протопоп Московский, Давид, протодиакон Даша, и крилошане Володимерский, и люди дворныя, и слуги пошлыя митрополичи, и казна и ризница митрополичя. А се бояре: Юрьи Васильевич Кочевин Олешенский, то есть большой боярин, тоже и посол князя великаго, потому и старшиньство приказано; а се митрополичи бояре: Феодор Шолохов, Иван Артемьевич, Коробьин, Андрей, брат его, Невер Бармин, Степан Ильин, Кловыня, а толмачь Василий Кустов, а другой Буило. И бысть их полк велик зело…"202. По дороге в Константинополь, имея при себе грамоту с печатью от великого князя Московского, Митяй встретился с Мамаем. Выданный татарами Митяю ярлык показывает, что хан пробовал дипломатическим путем восстановить подчинение себе Руси, нарушенное при "розмирье" 1374 г., а великорусская или великокняжеская московская партия готова была пойти на это. Иными словами, политическому сближению с Литвой эта группировка предпочитала покорность татарам. В пути между Кафой и Константинополем "уже близ Царьграда бывшим, внезапну Митяй разболелся и умер на мори"203.
Члены посольства, продолжая стремиться к созданию великорусской митрополии, в качестве нового кандидата в митрополиты самостоятельно выдвинули архимандрита Горицкого монастыря в Переславле-Залесском Пимена (впоследствии в 1383 г. он стал митрополитом "всея Руси"). Для достижения этой цели он занял крупные суммы денег у генуэзских купцов204.
Прежде чем русское посольство успело вернуться из Византии домой, произошла Куликовская битва (8 сентября 1380 г.). Мамай был разбит русскими