What was the religion of majority of Arabs before Islam?

Worshipers of Idols

Worship was directed to various Gods and goddesses, including Hubal and the goddesses

al-Lāt, al-‘Uzzā, and Manāt, at local shrines and temples such as the Kaaba in Mecca.