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