The term "war on terror" must be re-established in the United States' vocabulary, Dennis Miller told Bill O'Reilly Wednesday.