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