No they were tax free. They weren't US citizens and worked random countries around the world and didnt trigger local residency laws.
Foreign workers in gulf states are normally paid tax free I believe.
Ah, but many countries (including the US) expect their citizens to report your income regardless of source. If you don't, it isn't really tax-free, just 'not reported'
I believe the US is nearly the only country that taxes its citizens when they are working abroad. China too I think.