Thousands of people joined German political and religious leaders Tuesday at a Muslim community rally against Islamophobia.