Saharas (Extended Version)