وفي غضون ثلاث سنوات أصبح شارون قائداً للواء كامل في حملة سيناء في عام 1956. والذي قاده في تقدم سريع عبر الصحراء للربط مع كتيبة من المظليين أسقطت على مسافة بعيدة داخل الأراضي المصرية عند مدخل ممر متلا الحصين. وكان على شارون أن يتوقف هناك، ولكنه لم يتوقف، بل خاض بدلاً من ذلك معركة دامية للاستيلاء على الممر. وكان رؤساؤه المباشرون يريدون فصله من الخدمة ولكن القيادات العليا أمرت بدلاً من ذلك بترقيته، ليتولى قيادة فرقة.
Al cabo de tres años, en la campaña del Sinaí de 1956, Sharon mandaba toda una brigada, que condujo en un rápido avance por el desierto para enlazar con un batallón de paracaidistas que habían sido lanzados muy adentro del territorio egipcio, a la entrada del paso, fuertemente defendido, de Mitla. Allí Sharon debía detenerse, pero no lo hizo, sino que riñó una sangrienta batalla para conquistar el paso.