What’s our duty to accommodate a religious need we just learned about?

Q. An employee we hired a couple weeks ago just told us that he is Muslim and can’t work on Fridays. During the interview, he was asked whether anything would prohibit his working a proposed schedule that specifically included Fridays. He said no, in writing. Can we let this guy go?