قال ابن إسحاق : ثم أقام رسول الله صلى الله عليه وسلم بالمدينة ذا الحجة والمحرم وصفرا وشهري ربيع ، وخرج في جمادى الأولى على رأس ستة أشهر من فتح قريظة ، إلى بني لحيان يطلب بأصحاب الرجيع : خبيب بن عدي وأصحابه ، وأظهر أنه يريد الشام ، ليصيب من القوم غِرَّة، فخرج من المدينة صلى الله عليه وسلم.
قال ابن هشام: واستعمل على المدينة ابن أم مكتوم.
قال ابن إسحاق : فسلك على غُراب ، جبل بناحية المدينة على طريقه إلى الشام ، ثم على محيص ، ثم على البتراء ، ثم صفَّق ذات اليسار ، فخرج على بِيْن ، ثم على صخيرات اليمام ، ثم استقام به الطريق على المحجة من طريق مكة ، فأغذّ السير سريعا ، حتى نزل على غُرّان ، و هي منازل بني لحيان ، وغران واد بين أمج وعسفان ، إلى بلد يقال له : ساية ، فوجدهم قد حذروا وتمنعوا في رءوس الجبال . فلما نزلها رسول الله صلى الله عليه وسلم وأخطأه من غرتهم ما أراد ، قال : لو أنا هبطنا عسفان لرأى أهل مكة أنا قد جئنا مكة ، فخرج في مئتي راكب من أصحابه حتى نزل عسفان ، ثم بعث فارسين من أصحابه حتى بلغا كُراع الغميم ، ثم كر وراح رسول الله صلى الله عليه وسلم قافلا .