I think the Constitution should be changed as well.
Let's start by changing Amendment #1 from this:
"Congress shall make no law respecting an establishment of religion, or prohibiting the free exercise thereof; or abridging the freedom of speech, or of the press; or the right of the people peaceably to assemble, and to petition the Government for a redress of grievances."
to this:
"Congress shall make no law respecting an establishment of religion, or prohibiting the free exercise thereof; or abridging the freedom of speech, or of the press; or the right of the people peaceably to assemble, and to petition the Government for a redress of grievances. The followers of muhammed are specifically excluded and denied the protections of this amendment along with any and all other Constitutional protections. Neither the United States nor the Several States will offer such protections or liberties to the followers of muhammed."