I løpet av beleiringen ble Abu-Kariba alvorlig syk. To jødiske lærde i Yathrib, Ka'ab og Asad, ble tilkalt og benyttet sin kunnskaper i medisin for å lege ham. Mens de stelte kongen tryglet de ham om å heve beleiringen og gjeninnføre freden. Det ble sagt at legenes appell overtalte Abu-Kariba; han avbrøt beleiringen, og omfavnet jødedommen, og med ham også hele hæren. På hans bestemte anmodning fulgte de to jødiske lærde ham tilbake til Ḥimjar. Her krevde kongen at hele folket skulle konvertere til jødedommen. Innledningsvis var det stor motstand, men etter at en ildprøve hadde rettferdiggjort kongens krav og bekreftet sannheten i den jødiske troen, konverterte mange himjaritter til jødedommen. En del historikere har argumentert med at religiøse konverteringer ikke skjedde ved politiske motivasjoner, men ved at religionens filosofiske og strenge vesen var attraktivt for det semittiske folket.