Did Nichols and Yousef meet?
A close analysis of Terry Nichols and Ramzi Yousef timelines creates a compelling, if still circumstantial, case and offers clues to where the smoking guns may be found
By J.M. Berger
http://intelwire.egoplex.com/nichols022004.html
Also at that time, pre-9/11, white supremacist and white separatist groups like those in the circles McVeigh was traveling in were trying to make common cause with the Islamic terror groups. I forget which group it was, but the leaders of one national organization traveled to the middle east in the 90s to try and secure funding from terrorists since they both viewed Jews as a common enemy.
After 9/11 I think they stopped that (at least publicly), since it would have been a public relations nightmare.