Sheik Al-Rais is asking for military support against rebels he has to fight in the North. He offers gas.
An enemy of our friend is an enemy of ours, too.
You get this quest if you acquired Amaryah City by negotiation. Also, your tech tree progress does not matter - you can get this quest even if you are still in Postmodern Era.