Idol worship goes back to the time of Prophet Noah whose...
An`um, a branch of the ay tribe, and the people of Jericho who belonged to the Madhhaj tribe opted to worship “Yaguth”. Those who worshipped “Ya`uq” were Khaywan people who descended from Hamdan and who resided mostly in Yemen. Dhu al-Kula`, the offspring of the populous Himyar tribe, worshipped “Nasr” in the Himyar areas.
In addition to these ancient idols that were brought back to life after Noah’s flood, there were many other idols that were worshipped throughout the Arabian Peninsula: `Umyanis, a branch of the Khawlan tribe, was the name of an idol which was worshipped in the land of Khawlan. Khawlan was Amr ibn Ilhaf ibn Quza`ah. Some descendants of Quza`h embraced Judaism and migrated from the land of Khawlan in Yemen to Yathrib, Medina.
Khawlan remains to be a populated area of Yemen that has its own tribal chiefs who now are all Muslims. Tribesmen belonging to Banu Milkan ibn Kinanah ibn Khuzaymah ibn Mudrikah ibn Ilyas ibn Mudar used to have an idol called “Sa`d”, a tall stone in a plain in their land. A man from Banu Milkan brought his camels to this idol seeking its “blessing”. The idol was stained with the blood of the animal offerings.
Seeing it thus covered with blood, the camels were frightened, and they aimlessly ran away in all directions. Their poor Milkani owner became very angry, took a stone and threw it at “Sa`d” then sought to get his camel’s back.