This is incorrect Eastern Arabia was christian here are my sources.
Houtsma, Martijn Theodoor, ed. (1993), E.J. Brill's First Encyclopaedia of Islam, 1913-1936, Volume
Smart, J. R. (1996), Tradition and Modernity in Arabic Language and Literature, Psychology Press, ISBN 978-0-7007-0411-8...