Затем Грациллонию довелось встретиться с Мартином, епископом из Тура и основателем монастыря в окрестностях этого города. (Епископ просил Максима о милосердии к нескольким осужденным еретикам.) И в этом случае оба, исполнившись взаимного уважения, быстро подружились. Затем Грациллоний приехал в Августу Треверорум, где стал жертвой всеобщей истерии: ведь он был главой языческого государства и мужем колдуний. Ему устроили допрос под пытками. И все же Максим решил не отстранять его от власти и освободил, заставив поклясться, что тот будет внедрять у себя христианство. Вместо этого Грациллоний разыскал уцелевшее религиозное братство, исповедовавшее митраизм. Братство присвоило ему ранг Отца, и он основал в королевстве митраистский храм.
Шло время. У Грациллония рождались и подрастали дочери. Девять по очереди ухаживали за Дахут. Внешне она была похожа на мать, однако замкнута и подвержена депрессиям. Тем не менее, когда хотела, могла очаровать кого угодно. Грубые легионеры и шкипер Маэлох стали ее рабами. В ней всегда было что-то странное. Форсквилис предсказывала ей особую судьбу. Рядом с Дахут часто видели одну и ту же самку тюленя.
В целом правление Грациллония было чрезвычайно успешным. Государственная политика, разумное руководство армией и флотом обеспечили королевству безопасность от набегов варваров, а это в свою очередь вызвало оживление ремесел и торговли. К богатым, бедным он был одинаково справедлив. Даже случавшееся время от времени неповиновение богам не снижало его популярности. Например, дарование жизни Руфинию. Доведенный до отчаяния, не знавший, кто такой король Иса, Руфиний вызвал его на единоборство. Грациллоний обезоружил его в бою, но убивать беспомощного человека отказался. Руфиний сделался преданным вассалом короля, ездил по его поручениям, призывая своих людей бросить преступное ремесло и поселиться на пустынных землях Арморики, чтобы служить государству в качестве разведчиков и воинов нерегулярной армии. Все это являлось нарушением римских законов, но альтернативы Грациллоний не видел.
В Исе умер христианский священник, и Грациллоний, воспользовавшись советом Мартина, избрал на его место Корентина, с которым познакомился в Озисмии, территории, примыкавшей к Ису. Он жил там в качестве отшельника. Принадлежность к разным религиям не помешала их дружбе и плодотворной совместной работе.
У Грациллония появился и еще один друг-христианин — Апулей Верон, сенатор и трибун из галльско-римского городка Аквилон. И к семье его, жене Ровинде и детям Верании и Саломону он почувствовал искреннее расположение.