وفي غضون ثلاث سنوات أصبح شارون قائداً للواء كامل في حملة سيناء في عام 1956. والذي قاده في تقدم سريع عبر الصحراء للربط مع كتيبة من المظليين أسقطت على مسافة بعيدة داخل الأراضي المصرية عند مدخل ممر متلا الحصين. وكان على شارون أن يتوقف هناك، ولكنه لم يتوقف، بل خاض بدلاً من ذلك معركة دامية للاستيلاء على الممر. وكان رؤساؤه المباشرون يريدون فصله من الخدمة ولكن القيادات العليا أمرت بدلاً من ذلك بترقيته، ليتولى قيادة فرقة.
Binnen drie jaar was Sharon tijdens de Sinaï-campagne van 1956 bevelhebber van een hele brigade, die hij in een snelle opmars door de woestijn leidde om aansluiting te zoeken met een parachutistenbataljon dat diep op Egyptisch territorium was gedropt, bij de ingang van de sterk verdedigde Mitla Pass. Daar had Sharon moeten stoppen, maar dat deed hij niet.