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