Надлежало торопиться, ибо на дворе стоял уже октябрь, и погода демонстрировала все признаки своего ухудшения. Со всеми приготовлениями Теофилакт отплыл из Рима только 20 октября. Свита его составляла около пятидесяти человек, разместившихся на двух кораблях, в то время как третий корабль был под завязку набит подарками претенденту в императоры, среди которых с особым почтением на борт были доставлены мощи святого Трофима, между прочим, первого епископа Арля. Путь до устья Роны занял почти три недели, по пути флот Теофилакта попал в сильный шторм и вынужден был несколько дней укрываться в бухтах Корсики от непогоды.

Теофилакт в течение всей поездки пребывал в неспокойном расположении духа. Он сильно рисковал, оставляя вверенный его заботам Рим, памятуя о том, насколько непрочна ситуация в стране и с какой легкостью можно в результате чьих-нибудь черных и убедительных козней потерять все свои чины и достижения. С другой стороны, он понимал, что в случае успеха его миссии перед ним открываются широкие карьерные перспективы, ибо новый властитель не оставит без внимания его старания и особо оценит своими щедротами того, кто принесет ему сейчас столь сладостную весть. В своем багаже Теофилакт вез письмо от папы Иоанна, в котором, впрочем, было всего лишь приглашение посетить Рим на Пасху и, воздав необходимые почести святым и мученикам Вечного города, очистить свою душу пред Господом.

Наконец корабли достигли берегов Прованса, и путешественники, немало настрадавшиеся в последние дни от морской болезни, с облегчением ступили на землю. Предстояло еще совершить пару дней перехода от устья Роны до Арля, причем что на море, что на реке приходилось по-прежнему быть настороже, ибо они проходили в непосредственной близости от Джаляль-аль-Хиляля, более известного как Фраксинет, знаменитого пристанища сарацинских пиратов, сеявших страх и ужас в соседних областях. Однако святой Христофор, покровитель путешественников, проявил к гостям из Рима определенное милосердие, и 11 ноября путники подошли к крепостным стенам и рвам Арля, столицы Нижней Бургундии.

Причалив в городском порту и передав письма папы в руки слуг короля Людовика, Теофилакт с небольшой свитой был вскоре допущен в пределы города. Большая же часть его отряда, согласно обычаям того времени, разместилась вне крепостных стен, чем привела в восторг хозяев пригородных питейных и увеселительных заведений, ибо гости с юга оказались, по меркам бургундцев, горазды на веселье и щедры на кошелек.

Король принял послов папы в оружейной зале дворца арелатских графов, на месте которого ныне находится дворец Подеста. Всем своим поведением Людовик и его вельможи постарались вызвать у гостей почтительное уважение к воинственности своего народа, для чего вся свита Людовика облачилась в кольчуги и звенела мечами, как будто опасалась подвоха со стороны незваных гостей. Вошедшие же гости в выборе своей одежды тоже ошиблись, в Бургундии температура в эти дни едва поднималась выше нуля, в замке короля Людовика слуги явно не справлялись со своей обязанностью прогнать сырость, и потому Теофилакт и его свита входили в залу, поеживаясь от непривычного холода.

Королю Людовику недавно исполнилось двадцать три года. Это был достаточно представительный, хотя и весьма невысокого роста, немного полноватый мужчина с длинными светлыми волосами, в жестах и словах которого наблюдалось сочетание некоторой мягкотелости и тщеславной пафосности. С десяти лет он стал королем Нижней Бургундии, страны не так давно образовавшейся на развалинах Срединного королевства Лотаря. Впрочем, бургундские короли и герцоги во все времена стремились приписывать своим ленным владениям связь с древним королевством бургундов, существовавшим еще во времена античной империи и основанным их вождем, бравым королем Гундиохом