أقام الرسول -صلى الله عليه وسلم- شهرًا واحدًا بالمدينة بعد عودته من الحديبية2 ثم تحرك بأصحابه الذين بلغ عددهم ألفًا وأربعمائة3، وهم الذين حضروا صلح الحديبية، ليحول بين قبائل غطفان وبين ما صمموا عليه من الانضمام إلى يهود خيبر ... وقد استطاع الرسول -صلى الله عليه وسلم- أن يلقي الرعب في قلوب غطفان حيث أوهمهم أن القتال موجه ضدهم، فلما تفرقوا عن يهود خيبر ورجعوا إلى ديارهم انتهز الرسول -صلى الله عليه وسلم- الفرصة واتجه إلى اليهود في آخر معقل من معاقلهم ليتخلص من خطرهم الذي يلاحقه بين الحين والحين.
وحينما وصل جيش المسلمين إلى خيبر رفعوا أصواتهم بالتكبير والدعاء، فقال -عليه السلام: "أرفقوا بأنفسكم، فإنكم لا تدعون أصمًّا ولا غائبًا، إنكم تدعون سميعًا قريبًا وهو معكم". وقد وصلوها ليلًا وبيتوا أمام حصونها. فلما