О том, что Патриарх Павел был очень близок к народу и народ его очень любит, свидетельствуют многочисленные истории. Особенно среди них много примеров аскетизма и нестяжательства сербского Патриарха.
Так, известно, что по городу он либо ходил пешком, либо ездил на общественном транспорте – среди людской давки без охраны, без сопровождающих лиц. Каждый мог подойти к нему и поговорить с ним.
Одна из историй о нем, опубликованная в издании "Татьянин день", гласит, как однажды, подходя к зданию патриархии, святейший Павел заметил у входа много иномарок и поинтересовался, чьи это машины. Ему сказали, что это машины архиереев. На что патриарх с улыбкой сказал: "Если они, зная заповедь Спасителя о нестяжательстве, имеют такие машины, то какие же машины у них были бы, если бы этой заповеди не было?
Известно, что предстоятель Сербской церкви всегда ходил в старых ботинках. "Татьянин день" рассказывает, как одна женщина попала на прием к патриарху. Обсуждая дело, она случайно посмотрела на ноги патриарха и пришла в ужас при виде его обуви – это были старые, некогда порванные, а затем заштопанные ботинки. Женщина подумала: "Какой позор для нас, сербов, что нашему патриарху приходится ходить в таком рванье, неужто никто не может подарить ему новую обувку?". Патриарх тут же с радостью сказал: "Видите, какие у меня хорошие ботинки? Я их нашел возле урны, когда шел в патриархию. Кто-то выбросил, а ведь это настоящая кожа. Я их немного подшил – и вот, они еще долго смогут послужить".
Другая женщина пришла в патриархию с требованием поговорить с предстоятелем Сербской церкви по неотложному делу. Во время аудиенции она рассказала, что этой ночью ей приснилась Богородица, которая велела принести патриарху денег, чтобы он мог купить себе новую обувь. И с этими словами посетительница протянула конверт с деньгами. Патриарх Павел, не беря конверта, спросил: "А в каком часу вы легли спать?" Женщина, удивившись, ответила: "Ну... где-то в одиннадцать". "Знаете, я лег позже, около четырех часов утра", – ответил патриарх, – "и мне тоже приснилась Богородица и просила передать Вам, чтобы Вы эти деньги забрали и отдали тем, кто в них действительно нуждается". И не взял денег.
Он не только мог отремонтировать любую обувь или даже сшить себе ботинки из старых женских сапог, если он видел, что у священника порвана ряса или фелонь, он говорит ему: "Принеси, я починю ее".
Он сам облачался перед службой и сам разоблачался после, сам стирал, гладил и чинил подрясник и рясу, сам исповедовал прихожан и сам причащал их. И питался так мало, как древние отцы-пустынники.
Однажды Патриарх Павел летел куда-то с визитом на самолете. Над морем самолет попал в зону турбулентности, его стало трясти. Молодой архиерей, сидевший рядом с патриархом, спросил, что он думает о том, если самолет сейчас упадет. Святейший Павел невозмутимо ответил: "В отношении себя лично я восприму это как акт справедливости: ведь в жизни я съел столько рыбок, что неудивительно, если теперь они съедят меня".