I know. He (McVeigh) was a political sympathiser, not a religious one. Nevertheless, the ties are there.
I don't believe that ties make it a religious war. The war is using a part of the religions' tenets as a weapon, especially when used with easily swayed zealots.