Seuraavien vuosien aikana Joseph kasvaa pitkän ja laihkean iso ja lihaksikas, ja hänestä tulee jäsen Israelin arvostetuimman eliitti taistelutiimin, laskuvarjojoukkojen prikaatin. Hän teki sankarillisia tekoja vuoden 1956 sodassa.
, jossa Israel puhdistaa Siinain palestiinalaisilta terroristeilta ja egyptiläisiltä armeijoilta ja palauttaa merenkulun vapauden Akabanlahden kautta.