Though he had been educated in the strictest Jewish tradition and had studied under the famous rabbi Gamaliel in Jerusalem, Paul spoke Greek fluently and was familiar with Greek thought and literature. This meant he could express the doctrines and teachings of Jesus, many of which were based on Old Testament beliefs completely foreign to the Gentiles, in ways that the pagan mind could grasp. In addition, Paul was a Roman citizen, which gave him special freedom of movement, protection in his travels, and access to the higher levels of society.