מבצע 'חורב' החל ב- 22.12.48 בשעה 16:00 בהפצצה אווירית על שדה התעופה של אל-עריש. במשך הלילה הפגיזו אוניות חיל-הים את חופי עזה ורפיח. בחצות תקף גדוד 13 של 'גולני' את מוצב 86, שנמצא כ- 2 ק"מ מזרחה למסילת-הברזל בין עזה לחאן-יונס - וכבש אותו. בגלל הגשמים העזים שהציפו את הוואדיות לא הצליחה שיירת התגבורת להגיע למשלט 86. למחרת פתחו המצרים בהתקפת-נגד עזה, ובשעות הצהריים נאלץ הכוח לסגת, לאחר שנהרגו 13 לוחמים, 35 נפצעו ו-10 הוכרזו נעדרים. למרות הכישלון, הצליחה ההטעייה: המצרים סברו כי עיקר ההתקפה תתבצע באזור שבין עזה לרפיח, וריכזו שם כוחות.
בגלל הגשמים נדחה המשך המבצע ב-24 שעות. ב- 24.12 הגיעו לנגב דוד בן-גוריון, ראש הממשלה ושר הביטחון, וייגאל ידין, ראש אגף המבצעים במטכ"ל, כדי לעמוד מקרוב על ההכנות למבצע, וכיבדו בנוכחותם את מסדר היציאה החגיגי של גדוד 9, בדרכו לשטח הכינוס בחולות חלוצה. בן-גוריון סקר את פלוגות הגדוד ושאל את המג"ד בר-לב מהי עוצמתו של הגדוד. בר-לב ענה כי זהו החלש בגדודי הפשיטה, משום שאין לו תותחים. ב"ג ענה לו: "צאו, הכו באויב, והתותחים שיפלו בידיכם - לכם יהיו!".