'In getting our military back to what was lost in recent years, we are going to need to allow God back in among our troops'