Sahih Muslim, Book 019, Number 4366
It has been narrated by ‘Umar b. al-Khattab that he heard the Messenger of Allah (may peace be upon him) say: I will expel the Jews and Christians from the Arabian Peninsula and will not leave any but Muslim.
Sahih al-Bukhari, Volume 3, Book 39, Number 531
Narrated Ibn ‘Umar:
Umar expelled the Jews and the Christians from Hijaz. When Allah’s Apostle had conquered Khaibar, he wanted to expel the Jews from it as its land became the property of Allah, His Apostle, and the Muslims. Allah’s Apostle intended to expel the Jews but they requested him to let them stay there on the condition that they would do the labor and get half of the fruits. Allah’s Apostle told them, “We will let you stay on thus condition, as long as we wish.” So, they (i.e. Jews) kept on living there until ‘Umar forced them to go towards Taima’ and Ariha’.
Sahih al-Bukhari, Volume 4, Book 52, Number 288
Narrated Said bin Jubair:
Ibn ‘Abbas said, “Thursday! What (great thing) took place on Thursday!” Then he started weeping till his tears wetted the gravels of the ground . Then he said, “On Thursday the illness of Allah’s Apostle was aggravated and he said, “Fetch me writing materials so that I may have something written to you after which you will never go astray.” The people (present there) differed in this matter and people should not differ before a prophet. They said, “Allah’s Apostle is seriously sick.’ The Prophet said, “Let me alone, as the state in which I am now, is better than what you are calling me for.” The Prophet on his death-bed, gave three orders saying, “Expel the pagans from the Arabian Peninsula,
respect and give gifts to the foreign delegates as you have seen me dealing with them.” I forgot the third (order)” (Ya’qub bin Muhammad said, “I asked Al-Mughira bin ‘Abdur-Rahman about the Arabian Peninsula and he said, ‘It comprises Mecca, Medina, Al-Yama-ma and Yemen.” Ya’qub added, “And Al-Arj, the beginning of Tihama.”)
Sahih Bukhari Book#2 Hadith#24
Ibn ‘Umar(may Allah be pleased with him and his father) who said that the Messenger of Allah (peace be upon him) said:I have been ordered to fight against the people until they testify that none has the right to be worshipped but Allah, to establish the Salah (Prayer) and to perform Zakah (almsgiving), so if they do that, then they save their lives and property from me except legally, and then their reckoning (accounts) will be done by Allah.
Sahih Bukhari Book#8 Hadith#387
Narrated Anas bin Malik: Allah’s Apostle said, “I have been ordered to fight the people till they say: ‘None has the right to be worshipped but Allah.’ And if they say so, pray like our prayers, face our Qibla and slaughter as we slaughter, then their blood and property will be sacred to us and we will not interfere with them except legally and their reckoning will be with Allah.”
Sahih Bukhari Book#52 Hadith#196
Narrated Abu Huraira: Allah ‘s Apostle said, “I have been ordered to fight with the people till they say, ‘None has the right to be worshipped but Allah,‘ and whoever says, ‘None has the right to be worshipped but Allah, his life and property will be saved by me except for Islamic law, and his accounts will be with Allah, (either to punish him or to forgive him.)”
Sahih Muslim Book#1 Hadith#30
It is reported on the authority of Abu Huraira that the Messenger of Allah said: I have been commanded to fight against people so long as they do not declare that there is no god but Allah, and He who professed it was guaranteed the protection of his property and life on my behalf except for the right affairs rest with Allah.
[Narrated by Tirmidhi and Ahmad]
And the Prophet said:
“Do you desire a word which will subdue the Arabs and will cause the non-Arabs to pay the Jizyah to you?” They said: “What is it?” He said: “None has the right to be worshipped except Allah”.