Paul Preached Christ Crucified, Not Works

The Apostle Paul was being accused of preaching a different gospel to the Jews and to the Gentiles. Yet Paul comes along in Galatians and says "by works of the law no one will be justified." for "if righteousness were through the law, then Christ died for no purpose."