There are many in Iraq, that are not Muslims.
I know. He (McVeigh) was a political sympathiser, not a religious one. Nevertheless, the ties are there.
In fact you are right! There are a number of Christians, for example, in Iraq. The peaceable Muslims not bent on jihad have killed and persecuted a number of them. Others still have fled the country.