The South Carolina senator has been one of the biggest champions of the US military operations in the Middle East