“We see ourselves together, fighting together, with our Muslim brothers,” said the rabbi. “They are our natural allies.”