Violence broke out at a mass demonstration in Madrid late Saturday when dozens of youths began throwing projectiles at police, who responded by charging at them.