În următorii câțiva ani, Joseph a crescut de la înalt și slăbănog la mare și musculos și a devenit membru al celei mai distinse unități de luptă de elită din Israel, Brigada Parașutiștilor. El efectuează acte de mare eroism în timpul războiului din 1956
, în care Israelul curăță Sinaiul de teroriștii palestinieni și de armatele egiptene și restabilește libertatea de navigație prin Golful Aqaba.