Major stock markets in the Gulf fell in early trade on Monday amid fresh U.S. tariff threats, although the losses were limited as investors are accustomed to President Donald Trump's policy swings.