Thousands of Nigerian Muslims protesting caricatures of the Prophet Muhammad attacked Christians and burned churches in north-eastern Nigeria, killing at least 15 people, police and residents said.