وفي غضون ثلاث سنوات أصبح شارون قائداً للواء كامل في حملة سيناء في عام 1956. والذي قاده في تقدم سريع عبر الصحراء للربط مع كتيبة من المظليين أسقطت على مسافة بعيدة داخل الأراضي المصرية عند مدخل ممر متلا الحصين. وكان على شارون أن يتوقف هناك، ولكنه لم يتوقف، بل خاض بدلاً من ذلك معركة دامية للاستيلاء على الممر. وكان رؤساؤه المباشرون يريدون فصله من الخدمة ولكن القيادات العليا أمرت بدلاً من ذلك بترقيته، ليتولى قيادة فرقة.
No espaço de três anos, Sharon comandou uma brigada inteira na campanha de 1956 no Sinai, liderando-a num avanço veloz através do deserto, para se ligar ao reconstituído batalhão de paraquedistas que fora lançado bem dentro do território Egípcio, à entrada da fortemente defendida Passagem Mitla. Sharon deveria ter parado aí mas não o fez, travando em vez disso uma batalha sangrenta para conquistar a passagem.