Saat itu Halimah ditemani oleh suaminya yaitu Harits bin Abdul Uzza untuk mencari anak susuan. Dengan harapan nantinya ia akan mendapatkan upah dari orang tua anak yang disusui. Kendaraannya adalah seekor keledai yang sudah tua dan kakinya terluka, hingga lambat untuk berjalan. Disamping itu ia juga membawa unta yang kurus dan juga tua, serta beberapa kambing yang kurus dan tidak menghasilkan susu. Karena memang saat itu sedang terjadi kemarau panjang. Sesampainya di Makkah, mereka berpencar dan mencari bayi untuk disusui. Tidaklah semua orang melewati Muhammad (yang saat itu baru berusia satu pekan) kecuali mereka hanya sekedar melewati. Karena tahu bahwa Muhammad kecil adalah anak yatim, tidak punya ayah, lalu siapa yang akan membayar mereka. Begitulah yang terpikir oleh mereka. Termasuk juga Halimah yang ketika itu sudah ditawari untuk menyusui Muhammad namun ia juga menolak dan melewatinya. Waktu mulai beranjak gelap dan semua rombangan Bani Sa'ad sudah mendapatkan seorang bayi