A common mistake when writing adventures set in deserts is to assume that the climate is too ferociously hot to wear armor. Historically, most battles in deserts involved troops dressed in protective armor. Although they would have been miserable during the hottest part of the day or the hottest part of the year, desert weather isn't intolerably hot 24/7.
God has been slayed by a mortal man and his head is now worshipped and put on a pedestal. The PCs are hired to steal the head and bring it to a mystic that claims to have the power to revive God.