Переговоры не заняли много времени. Болгары, вспомнив времена совместной борьбы царя Бориса и князя Святослава с Византией, просили о заключении договора о взаимопомощи с Русью. Прежде чем дать ответ, Корнелий попросил царя обрисовать политическую обстановку на Балканах. То, что Византия трещит по швам, он знал, а вот в обстановке за Дунаем ориентировался плохо. Оказалось, что соседние с Болгарией Сербия, Хорватия и Венгрия, желая вырваться из-под влияния Византии, больше тяготеют к Священной Германской империи. Болгария и Валахия склонны больше опираться на дружбу с единоверцами-русичами. Итогом переговоров стало письмо для князя киевского и председателя Государственного совета Владимира с рекомендациями прислушаться к просьбе болгар, подписанное Великим князем Корнелием. После переговоров последовал обязательный в таких случаях пир, поэтому отъезд перенесли на утро следующего дня.
Еще три дня понадобилось корпусу русичей для достижения Адрианополя. Но германцев там еще не было. Император Фридрих так увлекся антивизантийскими интригами в Сербии и Хорватии, что явно опаздывал в точку рандеву. Тогда Корнелий решил дать отдых своим войскам и послать гонцов к императору. Гонцы вернулись через три седмицы с предложением императора Фридриха встретиться в Скопье через две седмицы. До Скопье от Адрианополя расстояние почти триста верст по горным дорогам, значит, на подготовку к переговорам оставалась еще седмица.
Встреча двух коронованных особ состоялась в Скопье в начале осени. И закончилась ничем… Император в своей гордыне посматривал на Великого князя свысока и даже пытался покомандовать. Корнелий, который не терпел такого отношения к людям, скомкал переговоры, но предупредил Фридриха и о своих планах на Крестовый поход, и о планах Руси в отношении Болгарии. Причем о Болгарии было сказано таким тоном, что император чуть не поперхнулся от неожиданности. Хотел было вспылить, но, увидев побелевшие глаза Корнелия, спорить почему-то не стал.
Еще один марш-бросок – и армия Корнелия в Филиппополе. Гонец в Константинополь, разрешение на переправу через Босфор, переправа, и вот они уже расквартированы в старых казармах на окраине столицы Восточной Римской империи. Теперь Великий князь отправил официального посла к императору Исааку II Ангелу с просьбой об аудиенции. Собственно говоря, ни аудиенции, ни разрешения на проход через территорию империи Корнелию не требовалось – его корпус прошел бы до границы с Иконийским султанатом как нож сквозь масло. Но оставалась, так сказать, корпоративная солидарность венценосных