Incluso ha habido una sugerencia de un vínculo entre el nombre de "Sheba" y el de Zanzíbar (Shan Sheba), e incluso un monumento de tierra masiva del pueblo yoruba en Nigeria conocidos como Eredo de Sungbo está en manos de la tradición tribal que fue construida en honor de la reina poderosa Oloye Bilikis Sungbo, que a menudo se equipara con la Bilqis de la leyenda árabe.