An ex-paratrooper with experience of leading troops in the Balkans and the Gulf War is commanding a British military exercise in the Middle East.