McVeigh was an agnostic, lapsed Catholic, but to this day you see him described in message boards as a “fundamentalist Christian.”
Likewise, McVeigh's Muslim connections in the Arab world are swept under the rug by the lamestream media and those message boards. There are a number of threads here on Free Republic that document those alliances of McVeigh and Nichols.