В Париже в то время правил Хариберт I, известный женитьбой на монахине Марковейфе и отлучением, наложенным на них обоих епископом Парижа Германом (около 496 – 576 гг.). Но про эту историю Фортунат умалчивает в своих произведениях, видимо, считая её недостойной короля, зато прославляет другие заслуги Хариберта I и Германа. Затем он посетил ещё несколько городов и замков, где, являясь предшественником трубадуров, пользовался гостеприимством аристократии и восхвалял её за это в своих стихотворениях. В 567 г. Фортунат прибыл в Тур, где его радушно принял предшественник Григория Турского на местной епископской кафедре Евфроний. Но там он надолго не задержался, и исследователи не исключают, что уже тогда Фортунат познакомился с последним, но в его стихах об этом не упоминается. Конечным пунктом его путешествия стал город Пуатье, где он познакомился со св. Радегундой. В её лице он обрёл родственную душу, в том же году принял постриг и остался жить в Пуатье, в монастыре Святого Креста до самого конца жизни (хотя среди историков существует мнение, что он не вернулся на родину из-за вторжения в Италию лангобардов). Радегунда и её близкая подруга, аббатиса Агнесса, пленённые образованностью и талантом поэта, часто проводили с ним вечера в долгих беседах, составив для него идеальный круг повседневного общения. Венанций Фортунат стал духовником и биографом Радегунды; сохранились две поэмы, написанные ими в сотрудничестве. Также он посвятил ей много стихотворений, прославляющих её ум, достоинство и благочестие. Незадолго до прибытия Фортуната в Пуатье Радегунда стала инициатором переписки с Константинополем по поводу доставки в Галлию святой реликвии – маленькой частички Животворящего Креста Господня, который Иисус Христос нёс на Гогофу и на котором его распяли, а затем послала за ней клириков. В 568 г. она в качестве дара получила эту величайшую реликвию от византийского императора Юстина II (565–578 гг.). Поскольку епископ Пуатье Маровей, раздражённый тем, что оказался непричастным к этому событию, отказался встречать её и исчез, то Сигиберт I поручил эту важную миссию епископу Тура Евфронию, который прибыл со своими клириками в Пуатье и 19 ноября перенёс святыню в монастырь с громким пением псалмов, с зажжёнными свечами и при воскурении ладана. Её приветствовало всё население города, люди пели гимны, сложенные по этому поводу Венанцием Фортунатом, а святыня была помещена в монастырь, который с тех пор стал носить имя Святого Креста. После обмена послами, во время доставки реликвии, Радегунда получила возможность установить связь с роднёй, укрывшейся в Константинополе, где её двоюродный брат, Амалафрид, которого она очень любила, был принят на византийскую военную службу, хотя, скорее всего, к этому времени он уже умер, потому что после 552 г. о его судьбе исследователям ничего не известно. По этому поводу Фортунат от её лица написал элегию «О гибели Тюрингии». Поселившись в Пуатье, он стал свидетелем пышной свадебной процессии вестготской принцессы Галесвинты, сестры Брунгильды, которая направлялась в Руан, где ей предстояло выйти замуж за короля Нейстрии Хильперика I (561–584 гг.). Через несколько месяцев он к ней охладел, и по его приказу в 568 г. она была задушена в собственной спальне. Хильперик же, спустя некоторое время, заключил брак с Фредегондой, которую молва обвинила в причастности к этому убийству из-за её любви к дворцовым интригам, и она составила ему вполне достойную пару.