Кроме личного обаяния, Павел имел немало других качеств, помогавших ему нести трудное призвание миссионера. Он был вынослив и работоспособен, трудолюбив и находчив в удовлетворении житейских нужд. Он зарабатывал на жизнь своими руками, не желая никого обременять расходами, и считал, что каждый апостол должен обеспечивать себя сам. Чтобы не быть никому в тягость, днем он проповедовал, а по ночам шил палатки на продажу. В трудные минуты Павел демонстрировал редкое самообладание, мужество и терпение. Его способность к выживанию была просто удивительна. «Я гораздо более был в трудах, – писал он о себе, – безмерно в ранах, более в темницах и многократно при смерти. От Иудеев пять раз дано мне было по сорока ударов без одного; три раза меня били палками, однажды камнями побивали, три раза я терпел кораблекрушение, ночь и день пробыл во глубине морской; много раз в путешествиях, в опасностях на реках, в опасностях от разбойников, в опасностях от единоплеменников, в опасностях от язычников, в опасностях в городе, в опасностях в пустыне, в опасностях на море, в опасностях между лжебратиями, в труде и в изнурении, часто в бдении, в голоде и жажде, часто в посте, на стуже и в наготе». Римляне жестоко избили его в Филиппах, а в Эфесе посадили в тюрьму и снова избили, подвергнув бичеванию; еще раньше он едва не погиб после побивания камнями в Листре. Павел был еще не стар, когда говорил, что «внешний его человек тлеет». Огромной усталостью веет от его просьбы, чтобы «никто впредь не отягощал его, ибо он носит язвы Иисуса Христа на теле своем».
Но, пожалуй, самое главное было в том, что Павел обладал замечательно сильным и гибким умом. Это видно прежде всего по его письмам, которые составляют значительную часть Нового Завета. Широта кругозора и глубокое знание людей позволяли Павлу легко адаптироваться к любой среде. Он старался стать своим в любом месте, где протекала его проповедь: для иудеев быть иудеем, для язычников – язычником, для просвещенных – просвещенным, для невежд – невеждой.