Decapitation

"Not a week passed without the spilling of much Muslim blood and the running of streams of gore before the entrance of his palace. This included cutting people in half, skinning them alive, chopping off heads and displaying them on poles as a warning to others, or having prisoners tossed about by elephants with swords attached to their tusks."

"Strike them on their foreheads to tear them apart and over the necks to cut them off, and cut off their limbs, hands and feet."

"It happened that a man would go to strike at the neck of an unbeliever and his head would fall off before his sword was able to get there."

"When thy Lord inspired the angels, (saying): I am with you. So make those who believe stand firm. I will throw fear into the hearts of those who disbelieve. Then smite the necks and smite of them each finger."

"An order was given to set up a pillar of pagan heads on the ... hill between which and our camp the battle had been fought. (...) About 1000 men, women and children were made prisoner ; there as also great slaughter, and a pillar of heads was raised."

"How many infidels heads have you caused to be cut off? He said, There would be 200,000 heads so that there might be two rows of minarets of heads from Agra to Patna."

"Mounds were made of the bodies of the slain, pillars of their heads."

"Now when you meet the unbelievers, strike the necks until, when you have subdued them, then make fast the bonds, and afterward either generosity or ransom until the war lays down its burdens. That, and if Allah willed, he could have punished them, but so that he may test some of you by means of others. And those who have been killed in the way of Allah, he does not make their actions useless."