The persecution of Muslims has been recorded throughout the history of Islam, beginning with its founding by Muhammad in the 7th century.

In the early days of Islam in pre-Islamic Arabia, the people who newly converted to Islam were discriminated by the Quraysh tribe, who were adherents of the traditional Arab religion of their time, going as far as spitting, boycotting, beating, and even murdering Muslims. They would also eventually go to war against Muslims for the sole reason that the Muslims did not adhere to their religion. In the medieval era, Muslims faced persecution in European monarchies, such as forced conversions in Spain and the Crusades. In the modern era, Muslims have faced persecutions as minor as being prohibited from wearing abayas in public schools, or as major as committing genocide against them.

Medieval

Early Islam

In the early days of Islam in Mecca, the people who newly converted to Islam were often subjected to discrimination by the Meccans who had polytheistic views. The skirmishes led to the killing of Sumayya, who was the seventh convert to Islam, who was allegedly tortured by Amr ibn Hisham before his death. Muhammad was also subjected to such discrimination; while he was praying near the Kaaba, Uqba ibn Abu Mu'ayt threw the entrails of a sacrificed camel over him. Abu Lahab's wife Umm Jamil would regularly dump filth outside his door and placed thorns in the path to his house. On the same line, free Muslims were attacked and slaves who converted into Islam were subjected to harsher ordeals to enforce loyalty to erstwhile order of polytheism. Bilal ibn Rabah, who later become the first muezzin, was subjected to physical due to his defiance and was taken out into the desert ordered to forswear his religion and pray to the polytheists' gods and goddesses, until Abu Bakr bought him and freed him.Sodiq, Yushau. Insider's Guide to Islam. Bloomington, Indiana: Trafford, 2011. Print. p. 23.

Crusades

The First Crusade was launched in 1095 by Pope Urban II, with the stated goal of regaining control of the sacred city of Jerusalem and the Holy Land from the Muslims, which they conquered during Islamic Conquests from the Byzantines in 638 AD. The Fatimid Caliph, Al Hakim of Cairo, known as the "mad Caliph" destroyed numerous churches and synagogues including the Constantinian-era Church of the Holy Sepulchre (the holiest shrine in Christianity) in 1009, as well as other Christian churches and shrines in the Holy Land.

This event, in conjunction with the killing of Germanic pilgrims who were traveling from Byzantium to Jerusalem, raised the anger of Europe, and inspired Pope Urban II to call on all Catholic rulers, knights, and noblemen to recapture Jerusalem from Muslim rule.

The series of events were also linked to the Investiture Controversy, which was a significant conflict between secular and religious powers in medieval Europe. The controversy began as a dispute between the Holy Roman Emperor and the Gregorian Papacy and gave rise to the political concept of Christendom as a union of all peoples and sovereigns under the direction of the pope; as both sides tried to marshal public opinion in their favour, people became personally engaged in a dramatic religious controversy. Also of great significance in launching the crusade were the string of victories by the Seljuk Turks, which saw the end of Arab rule in Jerusalem.

On 7 May 1099 the Crusaders reached Jerusalem, which had been recaptured from the Seljuks by the Fatimids of Egypt only a year before. On 15 July, the Crusaders were able to end the siege by breaking down sections of the walls and entering the city. Over the course of that afternoon, evening, and next morning, the Crusaders killed almost every inhabitant of Jerusalem, Muslims and Jews alike. Although many Muslims sought shelter atop the Temple Mount inside the Al-Aqsa Mosque, the Crusaders spared few lives. According to the anonymous Gesta Francorum, in what some believe to be one of the most valuable contemporary sources of the First Crusade, "...the slaughter was so great that our men waded in blood up to their ankles...." (which is however rather a literary figure used multiple times in similar context than probable reality). According to Fulcher of Chartres: "Indeed, if you had been there you would have seen our feet coloured to our ankles with the blood of the slain. But what more shall I relate? None of them were left alive; neither women nor children were spared.". Tancred, Prince of Galilee claimed the Temple quarter for himself and offered protection to some of the Muslims there, but he was unable to prevent their deaths at the hands of his fellow Crusaders.

During the massacre committed in Jerusalem during the First Crusade, it was reported that the Crusaders "[circled] the screaming, flame-tortured humanity singing 'Christ We Adore Thee!' with their Crusader crosses held high".Rausch, David (1990), Legacy of Hatred: Why Christians Must Not Forget the Holocaust, Baker Pub Group, , p. 27 Muslims were indiscriminately killed, and Jews who had taken refuge in their synagogue were killed when it was burnt down by the Crusaders.

Southern Italy

The island of Sicily was conquered by the Aghlabids in the 10th century after over a century of conflict, with the Byzantine Empire losing its final stronghold in 965. The Normans conquered the last Arab Muslim stronghold by 1091. Subsequently, just as Muslims had previously imposed the jizya tax on the non-Muslims of Sicily, the new rulers continued the practice and imposed the same tax now on the Muslims (locally spelled gisia). Another tax on levied them for a time was the augustale. Muslim rebellion broke out during the reign of Tancred as King of Sicily. Lombard pogroms against Muslims started in the 1160s. Muslim and Christian communities in Sicily became increasingly geographically separated. The island's Muslim communities were mainly isolated beyond an internal frontier which divided the south-western half of the island from the Christian north-east. Sicilian Muslims were dependent on royal protection. When King William the Good died in 1189, this royal protection was lifted, and the door was opened for widespread attacks against the island's Muslims. Tolerance towards Muslims ended with increasing Hohenstaufen control. Many oppressive measures, passed by Frederick II, were introduced in order to please the Popes to stop Islam from being practised in Christendom: the result was in a rebellion of Sicily's Muslims. This triggered organized and systematic reprisals which marked the final chapter of Islam in Sicily. The rebellion abated, but direct papal pressure induced Frederick to mass transfer all his Muslim subjects deep into the Italian hinterland.A.Lowe: The Barrier and the bridge; p. 92. In 1224, Frederick II expelled all Muslims from the island transferring many to Lucera (Lugêrah, as it was known in Arabic) over the next two decades. In this controlled environment they could not challenge royal authority and they benefited the crown in taxes and military service. Their numbers eventually reached between 15,000 and 20,000, leading Lucera to be called Lucaera Saracenorum because it represented the last stronghold of Islamic presence in Italy. During peacetime, Muslims in Lucera were predominantly farmers. They grew durum wheat, barley, legumes, grapes, and other fruits. Muslims also kept bees for honey.Taylor, p. 99 The Muslim settlement of Lucera was destroyed by Charles II of Naples with backing from the papacy. The Muslims were either massacred, forcibly converted, enslaved, or exiled. Their abandoned mosques were demolished, and churches were usually built in their place. The Lucera Cathedral was built on the site of a mosque which was destroyed. The mosque was the last one still functioning in medieval Italy by that time. Some were exiled, with many finding asylum in Albania across the Adriatic Sea.Taylor, p. 187 Islam was no longer a major presence in the island by the 14th century.

The Aghlabids also conquered the island of Malta at the same time during their invasion of Sicily. Per the Al-Himyari the island was reduced to an uninhabited ruin due to the conquest. The place was later converted into a settlement by Muslims. The Normans conquered it at the same time as Sicily. The Normans however did not interfere in the matters of Muslims of the island and gave them a tributary status. Their conquest however led to the Christianization and Latinization of the island. An annual fine on the Christian community for killing of a Muslim was also repealed in the 12th century, signifying the degradation of the protection given to the Muslims. Most of the Maltese Muslims were deported by 1271. All Maltese Muslims had converted to Christianity by the end of the 15th century and had to find ways to disguise their previous identities by Latinizing or adopting new surnames.

Mongol invasions

Genghis Khan, and the later Yuan Emperors of China imposed restrictive decrees which forbade Islamic practices like halal butchering and forced Muslims to follow Mongol methods of butchering animals. As a result of these decrees, Muslims were forced to slaughter sheep in secret. Genghis Khan referred to Muslims as "slaves", and he also commanded them to follow the Mongol method of eating rather than the halal one. Circumcision was also forbidden. Toward the end of their rule, the corruption of the Mongol court and the persecution of Muslims became so severe that Muslim generals joined Han Chinese in rebelling against the Mongols. The Ming founder Zhu Yuanzhang employed Muslim generals like Lan Yu who rebelled against the Mongols and defeated them in combat. Some Muslim communities were named "kamsia", which, in Hokkien Chinese, means "thank you"; many Hui Muslims claim that their communities were named "kamsia" because the Han Chinese appreciated the important role which they had played in assisting them to overthrow the Mongols. The Muslims in the Semu class also revolted against the Yuan dynasty in the Ispah Rebellion but the rebellion was crushed and the Muslims were massacred by the Yuan loyalist commander Chen Youding.

Following the brutal Mongol invasion of Central Asia under Genghis Khan, and the sack of Baghdad which occurred in 1258, the Mongol Empire's rule extended across most Muslim lands in Asia. The Abbasid caliphate was destroyed and the Islamic civilization suffered much devastation, especially in Mesopotamia, and Tengriism and Buddhism replaced it as the official religions of the empire.Brown, Daniel W. (2003), New Introduction to Islam, Blackwell Publishing, pp. 185–87, However, the Mongols attacked people for goods and riches, not because of their religion. Later, many Mongol khans and rulers such as those of the Oljeitu, the Ilkhanid, and the Golden Horde became Muslims along with their subjects. The Mongols made no real effort to replace Islam with any other religion, they just had the desire to plunder goods from anyone who did not submit to their rule, which was characteristic of Mongol warfare. During the Yuan Dynasty which the Mongols founded in China, Muslim scientists were highly regarded and Muslim beliefs were also respected. Regarding the Mongol attacks, the Muslim historian, ibn al-Athir lamented:

I shrank from giving a recital of these events on the account of their magnitude and abhorrence. Even now I come reluctant to the task, for who would deem it a light thing to sing the death song of Islam and the Muslims or find it easy to tell this tale? O that my mother had not given me birth!Arnold, Thomas Walker, The preaching of Islam: a history of the propagation of the Muslim faith, p. 186

The detailed atrocities during the sack of Baghdad include: