法鲁亚和托勒密时代的埃及人，曾在贝扎开发黄金，并有时受到他游牧人民的侵略。268年到451年间，贝扎甚至在政治上控制一部份上埃及，且在纽比亚有甚大影响。六世纪时，南部贝扎曾为阿克苏姆帝国的一部份。根据阿拉伯学者雅库比的记载，九世纪时在亚斯文地区与马萨瓦地区之间存有六个贝扎人王国，它们分别为：、、、、与。十四世纪时，在伊斯兰教化后便参与了苏丹穆斯林的扩张行动，向南面扩张势力。十八世纪时，贝扎势力庞大，在苏丹东部佔有主导地位。1880年代至1890年代的马赫迪战争中，贝扎人出现分歧，氏族反抗英国，