Благодаря милости Божьей баркас и прибыл к этим ныне французским берегам, как об этом гласит старинная провансальская легенда. Построив примитивный храм в честь Богоматери на месте высадки, которое теперь называется «Святые Марии на Море» (Saintes-Maries-de-la-Mer), ученики Христа разделились: Мария Иаковлева и Мария Саломея, а также и Сара, остались на месте высадки; Мария Магдалина отправилась сначала проповедовать рыбакам слово Божие в Массилию, а потом удалилась в пещеру в горах; Марфа проповедовала в Тарасконе; Максимий и Сидоний стали просветителями в Секстиевых Водах (Acqual Sextiae), ныне Экс-ан-Прованс (Aix-en-Provence); Лазарь стал апостолом Массилии.

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

На могилы в «Святые Марии на Море» началось паломничество. В IX веке была построена новая церковь. После крушения Римской империи все возводимые постройки носили характер укреплений, крепостей — в феодальный период враг был повсюду, а в «Святые Марии на Море» и с моря: сарацины-пираты, то есть арабы из Северной Африки. А потому и вновь возведенная церковь была одновременно и храмом, и крепостью.

Эти сарацины-пираты были бичом всех народов, проживавших по побережью Средиземного моря. Раздробление Европы не только на ряд мелких государств, но порой просто на независимые почти что деревни, не давало возможности организовать защиту против пиратов, тем более, что все вели между собой постоянную войну. Вдоль всего побережья Средиземного моря были построены укрепления, но, несмотря на них, жизнь и относительная безопасность населения были возможными лишь под защитой городских стен, в домах, нагроможденных один на другой, при такой скученности населения, что, при существовавших тогда санитарных условиях, эпидемии чумы косили периодически чуть ли не половину населения, если не больше. «Святые Марии на Море» не являлись исключением из общего правила, — поселение носило характер укрепленного пункта, что не мешало нападениям пиратов.

В 869 году епископ ближайшего города Арль, а в те времена духовенство наряду с феодалами правило населением, прибыл в «Святые Марии на Море», инспектировал очередные фортификационные работы и был похищен неожиданно высадившимися сарацинами. Произошел торг и было достигнуто соглашение о размере выкупа: 150 ливров серебром, 150 шуб, 150 сабель и 150 рабов. В это время епископ умирает. Сарацины не растерялись: сажают тело, одетое в епископские облачения, на трон.