BEIRUT, Lebanon - Thousands of Muslims rampaged Sunday in Beirut, setting fire to the Danish Embassy, burning Danish flags and lobbing stones at a Maronite Catholic church as violent protests spread over caricatures of the Prophet Muhammad.

Troops fired bullets into the air and used tear gas and water cannons to push the crowds back after a small group of Islamic extremists tried to break through the security barrier outside the embassy.