Introduction

It is a common misconception amongst Christians that Paul and the Apostles of Christ were unanimous in their preaching of a crucified Jesus. Christians think that the apostles and Paul were preaching the same doctrine and everyone believed in the divine Jesus who came to be crucified for the sins of the world.

However, if one examines the bible carefully, that person would observe that Paul and the disciples were not preaching the same doctrine and did not believe in the same Jesus.

The Apostles in Jerusalem heard that Paul has been preaching a different doctrine in Galatia and Corinthia. Paul was telling them not to follow the law anymore and that they don't have to eat kosher meat anymore or to be circumcised (according to Genesis 17::14, the covenant is broken if there is no circumcision) etc. So the Apostles went to Galatia and Corinthia and convinced everyone that Paul is wrong, when Paul heard about this he went straight back to the cities, 
 
Galatians 1:6
6I am astonished that you are so quickly deserting the one who called you by the grace of Christ and are turning to a different gospel
It says different Gospel, so obviously the disciples were teaching them a different doctrine and it was not just minor issues.
 
Paul Opposes Peter
Galatians 2:11-21
11When Peter came to Antioch, I opposed him to his face, because he was clearly in the wrong. 12Before certain men came from James, he used to eat with the Gentiles. But when they arrived, he began to draw back and separate himself from the Gentiles because he was afraid of those who belonged to the circumcision group. ( why did people such as the Apostle James still believe that the law regarding food should still be applied? If Jesus came to replace the law, then why are they still following the law?) 13The other Jews joined him in his hypocrisy, so that by their hypocrisy even Barnabas was led astray. (so, Peter, James and Barnabas are wrong?)14When I saw that they were not acting in line with the truth of the gospel, I said to Peter in front of them all, "You are a Jew, yet you live like a Gentile and not like a Jew. How is it, then, that you force Gentiles to follow Jewish customs?15"We who are Jews by birth and not 'Gentile sinners' 16know that a man is not justified by observing the law, but by faith in Jesus Christ. So we, too, have put our faith in Christ Jesus that we may be justified by faith in Christ and not by observing the law, because by observing the law no one will be justified. ( why are they arguing over following the law or not? Why are they not in agreement of doctrine?)

17"If, while we seek to be justified in Christ, it becomes evident that we ourselves are sinners, does that mean that Christ promotes sin? Absolutely not! 18If I rebuild what I destroyed, I prove that I am a lawbreaker. 19For through the law I died to the law so that I might live for God. 20I have been crucified with Christ and I no longer live, but Christ lives in me. The life I live in the body, I live by faith in the Son of God, who loved me and gave himself for me. 21I do not set aside the grace of God, for if righteousness could be gained through the law, Christ died for nothing!"[d]

Paul condemns all Jewish Christians including Peter and Barnabas. We only have Paul's side of the story but Peter's recollection of this story is not given to us in the New Testament.

Peter truly would have known Jesus better than Paul. There is dispute whether 1 Peter is a letter written by Peter and almost all scholars, ancient and modern agree that 2 Peter is not a letter written by Peter.

Acts 4:31
31After they prayed, the place where they were meeting was shaken. And they were all filled with the Holy Spirit and spoke the word of God boldly.
If Peter was filled with the Holy Spirit then why is Paul calling Peter a hypocrite for eating with the Gentiles and then when people came from James he got up. James is Jesus' half brother, he lived and stayed with Jesus. Why did he still think that people have to eat kosher meat? We don't have any account of Peter's story regarding this incident. Barnabas is also called a hypocrite in verse 13. Look how in verses 15 thought 17 Paul is arguing with them about the law. That means the disciples wanted to follow the law and suggested following it. Otherwise Paul wouldn't have mentioned it. How could he say those things to Peter and look what Jesus said about Peter.

Matthew 16:18
8And I tell you that you are Peter, and on this rock I will build my church, and the gates of Hades will not overcome it.
Paul said in Romans that all food is clean.

Romans 14:20
20Do not destroy the work of God for the sake of food. All food is clean, but it is wrong for a man to eat anything that causes someone else to stumble.
In the Book of Acts the Apostles wrote a letter to the gentiles to abstain from certain foods and that not all foods were declared clean

Acts 15:29
29You are to abstain from food sacrificed to idols, from blood, from the meat of strangled animals and from intimate immorality. You will do well to avoid these things. Farewell.
 
Galatians 3:1-3
1You foolish Galatians! Who has bewitched you? Before your very eyes Jesus Christ was clearly portrayed as crucified. 2I would like to learn just one thing from you: Did you receive the Spirit by observing the law, or by believing what you heard? 3Are you so foolish?

Obviously we have people that are disagreeing with him. If Jesus taught that the law is over clearly, then people would not be arguing over this.

2 Corinthians 11:4-5
4For if someone comes to you and preaches a Jesus other than the Jesus we preached, or if you receive a different spirit from the one you received, or a different gospel from the one you accepted, you put up with it easily enough. 5But I do not think I am in the least inferior to those "super-apostles."

This is all doctrine and again he is criticizing the disciples.

2 Corinthians 11: 22-24
What anyone else dares to boast about?I am speaking as a fool?I also dare to boast about. 22Are they Hebrews? So am I. Are they Israelites? So am I. Are they Abraham's descendants? So am I. 23Are they servants of Christ? (I am out of my mind to talk like this.) I am more. I have worked much harder, been in prison more frequently, been flogged more severely, and been exposed to death again and again. 24Five times I received from the Jews the forty lashes minus one.

Again he is comparing himself to the disciples. If this man were truly doing all this work for God, he would not be complaining about his pain and torturing and suffering. If he is truly sincere he would not have mentioned those things. Prophets and messengers never complained and boasted about their sufferings.


Conclusion
So it is clear from the Bible it self that not everyone believed in the Jesus who came to get crucified for the sins of the world and to replace the law. That there were different amongst the Apostles and Paul. The Apostles stuck to the true teachings of Jesus, which was upholding the law and that the Apostles who lived with Jesus know him better than Paul who never even saw Jesus except in a "vision". The only deceiver here was Paul and not Allah.
Recommended readings

http://www.justgivemethetruth.com/paul_was_a_deceiver.htm
http://www.comparative-religion.com/articles/pauline_conspiracy/

Main Source of the Article:
http://muslim-responses.com/Paul_VS_the_Disciples/Paul_VS_the_Disciples_