There is an interesting summary and overview of the history of Islam's relationship with non Muslims at The Brussels Journal; I found out about it from Jerry Pournelle's website. It is a reminder of history that I already knew. A taste of the article:

“The conversion of the entire population to Islam and the extinction of every form of dissent is the ideal of the Muslim State. If any infidel is suffered to exist in the community, it is as a necessary evil, and for a transitional period only. Political and social disabilities must be imposed on him, and bribes offered to him from the public funds, to hasten the day of his spiritual enlightenment and the addition of his name to the roll of true believers.” “A non-Muslim therefore cannot be a citizen of the State; he is a member of a depressed class; his status is a modified form of slavery. He lives under a contract (zimma, or ‘dhimma’) with the State: for the life and property grudgingly spared to him by the commander of the faithful he must undergo political and social disabilities, and pay a commutation money. In short, his continued existence in the State after the conquest of his country by the Muslims is conditional upon his person and property made subservient to the cause of Islam.”