Павел уже до того много странствовал, распространяя имя Иисусово. Семь лет прошло с тех пор, как он принял христианство, и не было дня, чтобы горячая вера его задремала. Его уход из Антиохии с Варнавой отметил, однако, решающую перемену в его деятельности. С этих пор началась для него та апостольская жизнь, в которой он проявил беспримерный деятельный дух и неизмеримую пылкость и страстность. Путешествовать было в те времена нелегко, если не ехать морем; проезжих дорог и экипажей не существовало. Вот, отчего проповедь христианства шла вдоль берегов и больших рек. В Пуццолях и Лионе были уже христиане, когда множество городов, соседних с колыбелью христианства, еще ничего не слыхали об Иисусе.
Павел, по-видимому, ходил почти всегда пешком, питаясь, вероятно, хлебом, овощами и молоком. Сколько лишений, сколько испытаний в этой жизни странствующего пешехода! Полиция была или небрежна, или груба. Семь раз Павел был заключен в оковы. Зато он предпочитал, в случае возможности, совершать путь морем. Конечно, море там восхитительно, когда оно спокойно; но зато оно безумно своенравно: когда оно разгуляется - оставалось только выброситься на песок или ухватиться за какой-нибудь обломок. Опасности были везде: "В изобилии был я в трудах, безмерно в ранах, более в темницах и многократно при смерти, говорит сам Павел. От Иудеев пять раз дано мне было по сорока ударов без одного; три раза меня били палками, однажды камнями побивали, три раза я терпел кораблекрушение, ночь и день пробыл в бездне. Много раз был в путешествиях, в опасностях на реках, в опасностях от разбойников, в опасностях от единоплеменников, в опасностях от язычников, в опасностях в городе, в опасностях в пустыне, в опасностях на море, в опасностях между лжебратиями. В труде и в изнурении, часто в бдении, в голоде и в жажде, часто в посте, на стуже и в наготе, - вот моя жизнь". Апостол писал это в 56 году, когда испытания его далеко еще не окончились. Около 10 лет предстояло ему продолжать такую жизнь, которую достойно увенчать могла только смерть.
Почти во всех странствиях у Павла были товарищи; но он систематически отказывался от облегчения, в котором другие апостолы, в частности Петр, находили большое утешение и поддержку - я хочу сказать, от подруги по апостольскому служению и трудам. Отвращение его к браку усложнялось еще причиной щепетильного характера: он не хотел заставлять церкви кормить двух человек. Варнава держался того же принципа. Павел часто возвращается к той мысли, что он ни во что не обходится церквам. Он считает вполне справедливым, чтобы апостол жил на средства общины, чтобы у учителя все было общее с учеником; но он смотрит на это тоньше; он не желает пользоваться тем, что было бы законным. Его постоянным обыкновением, за одним единственным исключением было снискивать себе пропитание своим трудом. Это было для Павла вопросом этики и доброго примера; одной из поговорок его было; "кто не хочет трудиться, тот и не ест". Сюда прибавлялось у него еще наивное чувство бережливого человека, боявшегося, чтобы его не попрекнули тем, что он стоит, преувеличивающего осторожность, чтобы предупредить ропот; живя с людьми, много думающими о деньгах, начинаешь сам быть очень осмотрительным в денежных вопросах. Как только Павел поселялся где-нибудь на более или менее продолжительное время, он устраивался и принимался за свое обойное ремесло. Внешней своей жизнью он напоминал ремесленника, путешествующего по Европе и распространяющего вокруг себя взгляды, которыми он проникнут.