Updated at 4:23 p.m. ET
KABUL, Afghanistan - More than 2,000 angry Afghans protested outside an American air base on Tuesday after they learned that copies of the Quran (Koran), the Muslim holy book, were burned in a pile of garbage at a sprawling U.S. military base north of Kabul.
"Die, die, foreigners!" the demonstrators shouted. Some fired rifles into the air. Others threw rocks at the gate of the base.
A CBS News crew traveled to the sprawling Bagram Air Field in Parwan province and saw the remnants of several tires which were set on fire at an entrance gate to the sprawling U.S. base, and as many as several hundred protesters were still chanting at another gate, but appeared to be dispersing.
Later Tuesday, a western military official said the Qurans had been removed from a library at a nearby detention center because they. The official with knowledge of the incident told The Associated Press that it appeared the Qurans and other Islamic readings were being used to fuel extremism, and that detainees apparently were leaving notes for one another inside them.
The incident stoked anti-foreign sentiment that already is on the rise after a decade of war in Afghanistan and fueled the arguments of Afghans who claim foreign troops are not respectful of their culture or Islamic religion.
White House press secretary Jay Carney apologized for the "deeply unfortunate incident," saying it doesn't reflect the respect the U.S. military has for the religious practices of the Afghan people.
U.S. Defense Secretary Leon Panetta added his voice, saying he disapproved of the conduct. He promised to review the results of the coalition's investigation to ensure that all steps are taken to prevent it from happening again.
U.S. Gen. John Allen, the top commander of American and NATO forces in Afghanistan, apologized to the Afghan people and said the books were inadvertantly given to troops for burning.
"It was not a decision that was made because they were religious materials," Allen told NATO TV. "It was not a decision that was made with respect to the faith of Islam. It was a mistake. It was an error. The moment we found out about it we immediately stopped and we intervened."
The Quran is the most sacred object in the daily lives of Muslims and burning it is considered an offense against God. The Quran is so important in the faith that Islamic teaching spells out how it should be handled, including directing anyone who touches it to be in a state of ritual purity. Muslims can only dispose of Qurans in very specific ways, including burning or burying those that have been damaged or corrupted to prevent God's word from being defiled.
"We will look into the reason those materials were gathered," Allen said. "We will look into the manner in which the decision was made to dispose of them in this manner."
Allen issued a new directive ordering all coalition forces in Afghanistan to complete training in the proper handling of religious materials no later than March 3. The training will include the identification of religious materials, their significance, correct handling and storage, he said.
"This was unintentional," he said, adding that no member of the coalition deliberately set out to defame Islam or descecrate the religious materials of the faith.
In a statement, Afghan President Hamid Karzai condemned the incident and appointed a delegation to investigate. He said initial reports were that four Qurans were burned.
Early Tuesday, as word of the incident spread, about 100 demonstrators gathered outside the base. As the crowd grew, so did the outrage.
One protester, Mohammad Hakim, said if U.S. forces can't bring peace to Afghanistan, they should go home.
"They should leave Afghanistan rather than disrespecting our religion, our faith," Hakim said. "They have to leave and if next time they disrespect our religion, we will defend our holy Quran, religion and faith until the last drop of blood has left in our body."
Ahmad Zaki Zahed, chief of the provincial council, said U.S. military officials took him to a burn pit on the base where 60 to 70 books, including Qurans, were recovered. The books were used by detainees once incarcerated at the base, he said.
"Some were all burned. Some were half-burned," Zahed said, adding that he did not know exactly how many Qurans had been burned.
Zahed said five Afghans working at the pit told him that the religious books were in the garbage that two soldiers with the U.S.-led coalition transported to the pit in a truck late Monday night. When they realized the books were in the trash, the laborers quickly worked to recover them, he said.
"The laborers there showed me how their fingers were burned when they took the books out of the fire," he said.
In a statement, Allen thanked local Afghan workers "who helped us identify the error, and who worked with us to immediately take corrective action."
Afghan Army Gen. Abdul Jalil Rahimi, the commander of a military coordination office in the province, said he and other officials met with protesters, tribal elders and clerics to try to calm their emotional response. "The protesters were very angry and didn't want to end their protest," he said.
Later, however, the protesters ended the rally and said they would send 20 representatives from the group to Kabul to talk with Afghan parliamentarians and demanded a meeting with Karzai, Rahimi said.
The governor's office in Kandahar province in southern Afghanistan called the incident a "shameful move by some stupid individuals."
Zia Ul Rahman, deputy provincial police chief, said between 2,000 and 2,500 protesters demonstrated at the base.
"The people are very angry. The mood is very negative," Rahman said while the rally was going on. "Some are firing hunting guns in the air, but there have been no casualties."
Police said a similar protest on Tuesday just east of Kabul ended peacefully.