'We have been taking a soft approach in the region and now, God willing, we have turned to showing our strength,' says military commander