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

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

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

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

Когда префект наконец вернулся в Ис, там его ждал претендент на корону.