Much more earlier than that ; Arabs arrives en masse in Palestine-Syria from 450. Yemen is Judaized since 380.
That I am not sure .. but were they Arab Christian?? Arab Jews?? Arab Pagans??
Scholarship is sure. Arabs "Jews" are in Yemen and nowhere else. In 450, it is Constantinople who bring Arabs from the peninsula, Sinaï, to defend the limes
vs the Arab Persians from the East. Persians uses them intensively vs the Romans. They were mainly pagans and were slowly Christianized (Jacobite) They were Arabs : https://www.islamic-awareness.org/history/islam/inscriptions/harran.html
Migration of folks may have happened to present Palestine-Syria ., but why call them Arabs? who was Arab who was NOT arab during that time between 1st century and 6th century in those lands between Egypt to Persia??
Arabophone people were "Arab" whatever they were named : Saracens, Arabs, etc. Moreover I consider that the origin of the word "Saracen" is this one, even if the author did not make the link here:
"Around 140 BCE, Hyspaosines, a satrap under Antiochus IV, proclaimed
himself king and founded a kingdom at the head of the Persian Gulf, in
the surrounding district of the city of Charax (Karka d-Meshan), which
he named after himself—Charax Spasinou. This kingdom, which was
known as Mesene, or in some Greek and Latin sources as Characene
derived from Charax), would endure for almost four centuries.
During most of its rather turbulent history, Mesene remained an independent,
although at times vassal, kingdom with a local dynasty and
currency, constituting a distinct geopolitical entity. Mesene, due to its
strategic location, was an important center for international trade between
the East and the Roman Empire."https://www.academia.edu/37198069/_Meishan_Is_Dead_On_the_Historical_Contexts_of_the_Bavli_s_Representations_of_the_Jews_in_Southern_Babylonia_in_The_Aggada_of_the_Bavli_and_its_Cultural_World_ed_Geoffrey_Herman_and_Jeffrey_Rubenstein_Providence_RI_Brown_University_Press_2018_47_99
Were people of Yemen Arabs before they Judaized ?? were folks living in the present North African lands specifically Morocco, Algeria, Tunisia, Libya, the so-called Berber lands., were they Arabs before they Judaized by Jews of 4th century and converted to Islam in 7th century AD? and what is that Nomadic Arab of that time has to do with Quran and Muhammad Mecca Medina zam-zam water ??
1/ They were and are "Himyar" before Islam, they spoke an South Arabian language. But they did not named themselves "Arabs".
2/ North African were Berber. Jews from Paletine-Judea, installed themselves there as they did everywhere in the Mediterranean Basin. They did not "convert" those Berbers. Those ones were converted slowly to Christianity. North Africa belongs to the Romans since the end of Carthage (146 BC)
3/ To my knowledge, they have nothing to do with Quran and Muhammad Mecca Medina zam-zam water.
For the rest, we'll see.