Soon after his birth, several Bedouin families made their twice yearly journey to Mecca in search of a child to foster. No fee was requested by the foster parents as one might suppose, rather, the intent was to strengthen ties between noble, well-to-do families and perhaps receive a favor from its parents or relatives. Amongst the prospective foster mothers was a lady called Halima, the daughter of Abdullah Al Sadiyyah from the tribe of Banu Hawazin. Halima's family had always been poor, and that year in particular had been harsh for them on account of the drought that devastated the area. Halima had a young baby of her own, so together with her husband, Abi Kabshah, and baby they traveled in the company of other families from their tribe to Mecca. Halima carried her son as she rode upon their donkey whilst her husband walked by her side and the sheep ran along beside them.

When they set out, the sheep's milk had been a constant source of nourishment for them, but the strain of the journey took its toll and its milk dried up. Halima's own milk was insufficient to satisfy her baby, and many a time her baby cried itself to sleep out of hunger. Before reaching Mecca, there was another setback, Halima's donkey started to show signs of lameness, so they proceeded slowly at their own pace whilst the others went on ahead. Because of the delay, Halima and her family were the last of the prospective foster parents to reach Mecca. By the time she arrived each of the other prospective foster mothers had visited the homes of parents wishing to send their newly born to the safety of the desert, and chosen a baby.

However, the planning of Allah was that all had declined the offer to take Lady Amina's baby on account of him being an orphan, and so when Halima arrived he was the only one available. As Halima entered Lady Amina's house she found the tiny baby sleeping upon his back wrapped in a white woolen shawl under which a green piece of silk had been placed. Instantaneously, with just one glance, in the same way that the wife of Pharaoh’s heart had been filled with love for the baby Moses, Allah filled Halima’s heart with overflowing love. Halima was overcome by his beauty, and as she bent down to pick him up she smelt the delicate fragrance of musk.

Fearing she might disturb him, she placed her had over his chest and as she did he smiled, then opened his eyes and from his eyes beamed a radiant light. Gently, and lovingly she kissed him between his eyes and offered him her right breast and immediately felt a surge of milk, he accepted her breast and suckled away contentedly. After a little while she offered him her left breast but even at this very tender age fairness was inherent in his nature and he declined leaving it for his new suckling brother. Later on that day, Halima returned to her husband and told him that there was no doubt in her mind that she wanted to foster Lady Amina's baby -- it was of no consequence to her that the baby was an orphan, or that future favors may not be possible -- the baby had completely captivated her heart.