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