在如今也门的焦夫地区（今天萨达省的东邻省份）建立了也门史上第一个国家，建都于马因城，后改名为。马因王国最盛时南起哈德拉毛，北到汉志（希贾兹），今天萨达所在的区域也在马因王国的版图之内。前7世纪马因王国衰亡后，萨达先后归属于示巴王国、希木叶尔王国、埃塞俄比亚阿克苏姆帝国、波斯帝国萨珊王朝和阿拉伯帝国。在阿拉伯帝国第二个王朝阿拔斯王朝建立不到4年时，由于也门人对帝国总督的暴政不满，也门北方的萨达地区和南方的哈德拉毛地区爆发了反抗阿拔斯王朝统治的起义，但最后都被当局镇压。阿拔斯王朝后期军阀割据，中央集权名存