W lutym 1949 roku zorganizował, a następnie został pierwszym dowódcą Brygady Jerozolimskiej (1949-1953). Gdy na początku lat 50. XX wieku pojawił się poważny problem licznych ataków terrorystycznych, Szaham zaproponował dowództwu utworzenie wojskowej jednostki odwetowej. Jego propozycja została przyjęta. Szelomo Ba’um i Ariel Szaron utworzyli wówczas Jednostkę 101. Szaham przez pewien czas dowodził jednym z oddziałów tej jednostki sił specjalnych. Po Kryzysie sueskim odszedł z armii.