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