In the Old Testament, Sheba was a Benjaminite leader who revolted against King David, recounted in 2 Samuel.