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.
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.