Não é muito clara a questão que você põe, visto que não resulta evidente que Paulo tivesse um problema. Paulo tinha um objetivo e o seguiu de maneira radical, dentro do seu modo de ser. Isso lhe trouxe algumas controvérsias, pricipalmente com seu primeiro companheiro de evangelização, Barnabé (veja Atos 15,36-41).

O grande desafio de Paulo foi o de levar a Boa Nova de Cristo aos gentios, àqueles que não eram judeus, que não pertenciam ao povo escolhido por Deus. Essa foi a intenção divina, revelada na narração da vocação de Paulo como a podemos ler em Atos 9, principalmente no versículo 15:

Este homem é para mim um instrumento para levar o meu nome diante das nações gentílicas, dos reis e dos israelitas.