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