De bibelske fortellingene om dronningen av Saba og skipene til Ofir tjente som grunnlag for legender om israelittene som reiste i dronningen av Sabas følge da hun kom tilbake til landet sitt for å oppdra barnet sitt ved Salomo. Det er en muslimsk tradisjon at de første jødene ankom Jemen på kong Salomos tid, etter den politisk-økonomiske alliansen mellom ham og dronningen av Saba.