Paganisme

Kebanyakan kaum pagan Arab menjadi hampir punah selama zaman Muhammad melalui proses Islamisasi. Bulan-bulan suci kaum pagan Arab yaitu bulan ke-1, ke-7, ke-11, dan ke-12 dalam kalender Islam. Setelah Muhammad menaklukkan Mekkah, ia mulai mengonversi kaum pagan. Salah satu kampanye militer yang diperintahkan Muhammad terhadap kaum pagan Arab yaitu Penghancuran Dzul Khalashah. Peristiwa itu terjadi pada bulan April dan Mei 632 M, pada tahun 10 H dalam Kalender Islam. Dzul Khalashah disebut sebagai sebuah berhala maupun kuil, dan dikenal beberapa kalangan sebagai Ka'bah Yaman, yang dibangun dan dipuja oleh suku-suku pagan.