Before the coming of Islam, most Arabs followed a religion featuring the worship of a number of deities, including Hubal, Wadd, Allāt, Manat, and Uzza, while some tribes had converted to Christianity or Judaism, and a few individuals, the hanifs, had apparently rejected polytheism in favor of a vague monotheism. The most prominent Arab Christian kingdoms were the Ghassanid and Lakhmid kingdoms. With the conversion of the Himyarite kings to Judaism in the late 4th century the elites of the other prominent Arab kingdom, the Kindites, being Himyirite vassals, appear to have converted (at least partly) to Judaism too. With the expansion of Islam, the majority of Arabs rapidly became Muslims, and the pre-Islamic polytheistic traditions disappeared.
Wiki says:
Date: 2007-03-14 11:21 pm (UTC)