Święty Paweł głosił swoje nauki głównie we wschodniej części Imperium Rzymskiego, ponieważ mówiono tam głównie po grecku, który to język Paweł znał biegle, mieszkało tam wielu Żydów (Paweł najczęściej nauczał w synagogach). Zachodnia część cesarstwa żyła w nieco innym kręgu kulturowym, zaś głównym językiem była łacina.
Święty Paweł znał płynnie język grecki i z tego powodu jego misja miała większe szanse powodzenia na wschodzie cesarstwa.