Why was Paul's mission to the Gentiles so hard for him to accept?

Paul was a devout, fanatical Jew who shared the common Jewish contempt for Gentiles.

Watch the Teaching: Why Did God Choose Paul to Reach the Gentiles?