Al Gore, his running mate in the 2000 election, called him “a truly gifted leader, whose affable personality and strong will made him a force to be reckoned with.”