Suatu hari, Ummu Hakim bersama Hindun binti Uqbah menuju rumah Rasulullah shallallahu alaihi wasallam bersama sepuluh wanita lain, untuk mengungkapkan bai’at kepada Rasulullah dan memeluk agama Islam. Setelah Hindun binti Uqbah menyatakan keislamannya, Ummu Hakim pun berdiri menyatakan keislamannya.
Ummu Hakim berkata kepada Rasulullah shallallahu alaihi wasallam; “Wahai Rasulullah, Ikrimah telah melarikan diri menuju ke Yaman karena takut engkau akan membunuhnya. Berikanlah keamanan baginya, semoga Allah memberikan keamanan kepadamu”. Rasulullah shallallahu alaihi wasallam menjawab; “Ia telah mendapat keamanan”.
Seketika itu juga Ummu Hakim berangkat mencari Ikrimah ditemani oleh budaknya dari bangsa Romawi. Teriknya matahari, panasnya cuaca gurun sahara seakan tak terasakan oleh Ummu Hakim demi mendapatkan suaminya agar ia mau kembali dan masuk Islam bersamanya.
Akhirnya dengan susah payah ia pun dapat bertemu dengan orang yang ica cari-cari, di tepi pantai di daerah Tihamah, ketika itu Ikrimah sedang bertransaksi dengan seorang nelayan muslim.
Ummu Hakim terus membujuknya sampai Ikrimah mau kembali bersamanya. Dalam perjalanan pulang Ummu Hakim menceritakan kisah budak mereka, lalu mereka singgah di perkampungan tempat Ummu Hakim meninggalkan budak itu lalu Ikrimah membunuhnya. Peristiwa ini terjadi sebelum ia masuk Islam.
