Еще до этого крушения надежд на мирские победы Раймунд решил перейти к другому роду действий. Он поехал в Геную и договорился, чтобы его взяли на галеру, отправлявшуюся в Северную Африку. И там случилось то, что проявило еще слишком человеческое в этом мистике. Когда стали поднимать парус, его вдруг одолели сомнения, и он спешно покинул судно, уже готовое к отплытию, и высадился на берег. Но едва судно отошло, на смену сомнениям пришли угрызения совести' он понял, что его удержал страх, и страх этот не совместим с верой; печаль была столь сильной, что он заболел. Выздоровев, он, конечно, думал лишь о том, чтобы поехать туда же, и облачившись в одеяние терциария Св. Франциска, отправился в Тунис.

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

Но он знал, что вернется.

В Риме его ждали одни разочарования. Папство вступало в длительный период смут, упадка и ссылки, который завершился лишь по окончании Великой схизмы. В сочинении «Уныние», написанном в 1295 г., Раймунд постоянно изливает горечь и обиды, поскольку папа Бонифаций VIII был более занят борьбой с королем Франции, нежели крестовым походом и обращением мусульман.

Большая надежда, однако, окрылила его, когда на Майорке распространилась новость, что монгольский хан завоевал Сирию. Он сразу же поехал на Кипр, и там узнал, что это известие ложное, но тем не менее счел ситуацию благоприятной если не для крестового похода, то для проповеди. На острове действительно было много мусульман, и как когда-то на Майорке, Раймунд затеял диспуты с ними, пока его однажды чуть не отравили. Он покинул Кипр, жил в Риме, Неаполе, затем вернулся на Майорку, откуда совершил путешествия в Париж и Монпелье.

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