The Haaretz for a change, has something not only worthwhile reporting about, but disseminating further.
ARCHIVE Before Islam: When Saudi Arabia Was a Jewish Kingdom
The discovery of the oldest-known pre-Islamic Arabic writing in Saudi Arabia, from ca. 470 CE, evidently caused some consternation, given its Christian and Jewish context.
Ariel David Mar
[…]
In a recent article titled “What kind of Judaism in Arabia?” Christian Robin, a French epigraphist and historian who also leads the expedition at Bir Hima, says most scholars now agree that, around 380 CE, the elites of the kingdom of Himyar converted to some form of Judaism.
United in Judaism
The Himyarite rulers may have seen in Judaism a potential unifying force for their new, culturally diverse empire, and an identity to rally resistance against creeping encroachment by the Byzantine and Ethiopian Christians, as well as the Zoroastrian empire of Persia.
It is unclear how much of the population converted, but what is sure is that in the Himyarite capital of Zafar (south of Sana’a), references to pagan gods largely disappear from royal inscriptions and texts on public buildings, and are replaced by writings that refer to a single deity.
Using mostly the local Sabean language (and in some rare cases Hebrew), this god is alternatively described as Rahmanan – the Merciful – the “Lord of the Heavens and Earth,” the “God of Israel” and “Lord of the Jews.” Prayers invoke his blessings on the “people of Israel” and those invocations often end with shalom and amen.