The hottest week of the whole expedition was the one we spent crossing ___ Sahara on foot.

Explanation

Deserts are named with the definite article, so the Sahara is correct. Leaving the article out would follow the pattern used for towns and continents, which does not extend to deserts.