"Few have served our nation in as many capacities or with as much relentlessness, creativity, and good cheer," Mr Biden said. "His most lasting legacy will be the work Bill did to free Americans held in some of the most dangerous places on Earth."