רעיונות שונים שעלו בזירה הבינלאומית בדבר העברת הנגב לשליטתם של מדינות ערב, הניעו את ממשלת ישראל לפעול במהירות להדיפת הכוחות המצרים ששלטו על שטחים נרחבים בצפון הנגב ומנעו קשר עם הישובים היהודים בנגב המערבי. מבצע יואב על שמו של מפקד קיבוץ נגבה יצחק דובנו (יואב) יצא לדרך ביב’ תשרי תש”ט (15.10.1948). כוחות צה”ל פעלו בכל כוחם כנגד הכוחות המצרים ברצועת עזה ובאזור קרית גת (“כיס פלוג’ה). באזור זה היו הצלחות הצד הישראלי מצומצמות יחסית. הצלחה גדולה בהרבה נרשמה בחלק המזרחי של הגזרה כאשר כוחות צה”ל הצליחו להשתלט על העיר באר שבע. במבצע פעלו גם כוחות ים ואויר של צה”ל שהביאו להטבעתה של אוניית הדגל של הצבא המצרי “האמיר פארוק”. בסיום המבצע חודש הקשר עם ישובי הנגב, שליטת המצרים צומצמה לרצועת עזה ולכיס פלוג’ה, וצה”ל החל לההערך למבצע חורב, שנועד לסלק את שאריות הצבא המצרי משטחי הארץ. במהלך הקרבות באזור עיראק סודיאן כתב משורר נתן אלתרמן שנכח במקום את השיר “ליל חניה” שהפך לאחד משירי המלחמות הידועים בישראל.