Khuza’ah was then an idol-worshiping tribe.