بیت‌المقدس پس از بازپس‌گیری هراکلیوس از پارسیان به خوبی مستحکم شد. پس از شکست سپاه بیزانس در یرموک، سوفرونیوس دفاعش را اصلاح کرد. مسلمانان هنوز شهر را محاصره نکرده بودند؛ با این حال، از سال ۱۳ هجری نیروهای عربی‌ای وجود داشتند که می‌توانستند تمام راه‌های منتهی به اورشلیم را تهدید کنند. اگرچه در محاصره نبود، اما پس از نبرد یرموک توسط مسلمانانی که قلعه‌های مجاور پیلا و بوسرا را تصرف کرده بودند در محاصره قرار گرفت. این شهر از سایر مناطق سوریه، جدا شده بود و مسئله آمادگی برای محاصره ظاهراً اجتناب ناپذیر بود. وقتی ارتش مسلمانان به اریحا رسید، سوفرونیوس آثار مقدس، از جمله صلیب راستین را جمع‌آوری کرد و مخفیانه آنها را به ساحل فرستاد تا آنها را به قسطنطنیه برساند. نیروهای مسلمان محاصره را در شوال سال ۱۵ هجری، آغاز کردند. آنها به جای تعرضهای مداوم به شهرها، تصمیم گرفتند محاصره را برای از پا درآوردن با کمبود تجهیزات بیزانس، ادامه دهند تا بتوانند برای تسلیم بی خون مذاکره کنند.