وفي غضون ثلاث سنوات أصبح شارون قائداً للواء كامل في حملة سيناء في عام 1956. والذي قاده في تقدم سريع عبر الصحراء للربط مع كتيبة من المظليين أسقطت على مسافة بعيدة داخل الأراضي المصرية عند مدخل ممر متلا الحصين. وكان على شارون أن يتوقف هناك، ولكنه لم يتوقف، بل خاض بدلاً من ذلك معركة دامية للاستيلاء على الممر. وكان رؤساؤه المباشرون يريدون فصله من الخدمة ولكن القيادات العليا أمرت بدلاً من ذلك بترقيته، ليتولى قيادة فرقة.