The real problem with the OP's idea is that the 'fear factor' cuts two ways. Yes, your enemies will be afraid of you, but if you're an occupying power, so will the local population whose support you need to win the war. Furthermore, your troops will eventually come to inhabit the psyche you build around them, making them more liable to commit atrocities on the civilian population, further alienating support.