Surely, disbelievers would have no problem with these verses in the Quran:
Whosoever will, let him believe, and whosoever will, let him disbelieve. 18:29
There is no compulsion in religion. 2:256.
Unto you your religion, and unto me my religion. 109:6.
Unfortunately for disbelievers, later came chapter 9, featuring verses such as these:
O you who believe! Fight those of the disbelievers who are near to you, and let them find harshness in you, and know that Allah is with those who keep their duty (unto Him). 9:123
Fight those who do not believe in Allah or in the Last Day and who do not consider unlawful what Allah and His Messenger have made unlawful and who do not adopt the religion of truth from those who were given the Scripture - [fight] until they give the jizyah [a tribute] willingly while they are humbled. 9:29
So our Debate Question is: Were Quranic verses preaching peace and tolerance later abrogated by verses advocating violence toward disbelievers? To help us answer this question, consider this initial question: "Would a Muslim in Muhammad's time say to a Christian or Jew, 'There is certainly no compulsion in religion, but since instead of being a Muslim you instead are a disbeliever you may get killed by me, as I fight you until you pay us Muslims a fine tribute!!'" [or instead would this Muslim leave out the "no compulsion in religion" part?]