 Prior to their conversion, most members of the clan worshiped idols, which were destroyed after the advent of Islam.Their Jewish allies or clients are mentioned in the Constitution of Medina.Sa'd ibn Ubadah of the Banu Sa'ida gained prominence and influence among the Ansar, who gathered to pledge alliegance to him following the death of Muhammad.