Figures from across the political spectrum — including President Joe Biden and former president George W. Bush — shared tributes on Sunday for Bob Dole after the World War II veteran and one-time Republican nominee for president passed away at the age of 98.

“He never hesitated to work with me or other Democrats when it mattered most,” Biden said in a statement. “This work, for Bob, was about more than passing laws. It was written on his heart.”

Bush said that Dole “represented the finest of American values” as he recalled Dole’s tribute to his father, President George H.W. Bush, after the former president’s death in 2018. The then 95-year-old Dole poignantly stood with the help of an aide to give Bush, another WWII veteran, a proper military salute.

“He defended them in uniform during World War II. He advanced them in the United States Senate. And he lived them out as a father, husband and friend,” Bush said. “I will always remember Bob’s salute to my late dad at the Capitol, and now we Bushes salute Bob and give thanks for his life of principled service.”