وفي غضون ثلاث سنوات أصبح شارون قائداً للواء كامل في حملة سيناء في عام 1956. والذي قاده في تقدم سريع عبر الصحراء للربط مع كتيبة من المظليين أسقطت على مسافة بعيدة داخل الأراضي المصرية عند مدخل ممر متلا الحصين. وكان على شارون أن يتوقف هناك، ولكنه لم يتوقف، بل خاض بدلاً من ذلك معركة دامية للاستيلاء على الممر. وكان رؤساؤه المباشرون يريدون فصله من الخدمة ولكن القيادات العليا أمرت بدلاً من ذلك بترقيته، ليتولى قيادة فرقة.
Nel giro di tre anni, Sharon assunse il comando di un'intera brigata e, durante la campagna del Sinai del 1956, la guidò in una rapida avanzata attraverso il deserto, per poi farla ricongiungere con un battaglione di paracadutisti già ubicato nel cuore del territorio egiziano, all'ingresso del blindatissimo passo di Mitla. Lì Sharon avrebbe dovuto fermarsi, ma non lo fece, preferendo sferrare una sanguinosa battaglia per conquistare il valico.