Benedict has received widespread criticism from Muslim leaders for his remarks Tuesday linking Islam with violence .