A period of heavy dust storms on the planet that made its surface relatively dark might have increased the amount of absorbed sunlight and raised temperatures.