На следующее утро Юрий вызвал к себе дьяка Воинского Приказа Потапа с подъячими и Малюту с Вышатой. И повелел им готовить на начало августа набег на Царьград. Обсудили вчерне план компании, наметили потребное количество войск. Юрий дал воинскому Приказу две недели на разработку подробного плана набега.
Церковный Собор русской земли заседал три дня. Все, о чем говорил с митрополитом князь, было принято.
1-го февраля посольство Великого князя всея Руси Юрия Всеволодовича к императору Никейской империи Иоану Дуке Ватацу выехало из Владимира. Посольство в сорок человек сопровождал внушительный конвой из полутысячи всадников.
Возглавлял посольство подъячий Посольского Приказа по европейским делам боярин Апанас. Заместителем был назначен подъячий Тайного Приказа Вышата. В посольство входили и послы от митрополита Максима к патриарху Михаилу в количестве двенадцати человек во главе с епископом Муромским Онуфрием.
Посольство должно было доехать до Киева, дождаться там половодья, пересесть на ладьи, спуститься по Днепру в Черное море и плыть морем в порт Гераклею в Никейской земле, оттуда сушей в град Никею.
В середине февраля наместникам Турово-Пинской, Полоцкой, Смоленской, Новгород-Северской, Переяславской и Киевской земель с гонцами были направлены великокняжеские повеления готовить к походу войска и мореходные ладьи. Каждая земля должна была построить до конца июня от 100 до 300 ладей, укомплектовать их войском в две — шесть тысяч смердов и от пятисот до двух тысяч дворян, в зависимости от количества дымов в земле, и сплавить ладьи с войском по Днепру в Киев.
В Киев же из Владимира выступила сухим путем артиллерия в количестве 200 полевых и 30 малых осадных пушек, и 300 полевых гауфниц при четырех тысячах артиллеристов в сопровождении гуляй-города в 1000 повозок с командой из четырех тысяч воинов.
Всего в Киеве в июне собралось войско в 43 тысячи пехотинцев, артиллерия из 530 орудий и флот из 1200 ладей. Командовал войском сам Великий князь. Полки возглавили самые опытные воеводы князя.
Посольство Юрий Всеволодовича достигло Гераклеи 17 мая. По морю ладьи шли вдоль берега, каждую ночь высаживались на берег, ставили укрепленный лагерь из взятых с собой деталей гуляй-города и вытаскивали ладьи на берег, чтобы их не разбило штормом. Вели флотилию из дюжины ладей опытные кормчие, много раз ходившие по морю с купеческими караванами. Заодно присматривали места для будущих стоянок княжеского флота.
Высадившись в порту, послы нанесли визит стратигу Гераклейской фемы Ипполиту. Стратиг принял посольство с почетом, отправив, без промедления, гонцов к императору Иоанну Дуке Ватацу. Об образовании огромного Русского государства на землях бывшей Киевской Руси в Никее были наслышаны. Быстрота и неотвратимость, с которой князь Юрий подчинил себе все доселе независимые русские княжества произвела большое впечатление в Малой Азии и на Балканах.
После приема у стратига послы были с почетом размещены в палатах его дворца на ночевку. Охрана посольства тоже была размещена надлежащим образом. Утром посольский караван, закупив в Гераклее лошадей, двинулся в Никею. Сотня воинов осталась в Гераклее на охране ладей. Выехали налегке, без обоза. В густо населенной местности все необходимое можно было закупить на месте. Золотом и серебром посольство было снабжено в достатке.
Через пять дней посольство прибыло в Никею. В воротах города послов встретил лично эпарх Никеи Феофан Дука, двоюродный племянник императора, что было высокой честью.
Посольство разместили во дворце Эпарха. Аудиенция была назначена на следующий вечер, что тоже было высочайшей милостью. С утра весь состав посольства отстоял службу в храме Христа Панкратора, которую проводил лично патриарх Михаил. И это тоже свидетельствовало о высочайшем уважении, оказанном посольству императором.
Официальный прием послов проходил в тронном зале императорского дворца. После объявления церемониймейстера посольство через открывшиеся высокие двустворчатые двери, покрытые позолоченной резьбой прошествовало по длинной ковровой дорожке к высокому трону, на котором восседал Дука Ватац.
Свет проникал в зал с двух сторон через высокие мозаичные окна. По обеим сторонам выстроилась имперская знать: логофеты, префекты, друнгарии, стратиги. Все в расшитых золотом кафтанах и увешанные золотыми цепями с драгоценными кулонами.
Сам император тоже сверкал золотом и парчой одежд, держа в руках державу и скипетр. Слева от императора сидела на меньшем троне императрица Ирина, сияя своей красотой, над которой работали весь день дворцовые мастера. По бокам от трона стояли воины в золоченых доспехах во главе с этериархом дворцовой стражи.
Послы тоже не ударили лицом в грязь. Правда, позолоту в их одеждах заменяли переливающиеся собольи меха, золотые цепи и медальоны на них присутствовали в достаточном количестве.