Sen. Edward M. Kennedy was a Democrat's Democrat, so much so that he became a rallying point for those in his party and an object of derision for Republican opponents.
Yet his affability and capability to span the partisan divide on an array of legislative matters prompted an outpouring of condolences from those in the GOP as well as the Democratic Party following his death Tuesday at age 77 from brain cancer.
"Given our political differences, people are sometimes surprised by how close Ronnie and I have been to the Kennedy family," Nancy Reagan, widow of Republican President Ronald Reagan, said in a statement from Los Angeles.
"But Ronnie and Ted could always find common ground, and they had great respect for one another. In recent years, Ted and I found our common ground in stem cell research, and I considered him an ally and a dear friend. I will miss him."
Her husband died in June 2004 of complications from Alzheimer's disease.
For the governor of her home state, the loss was personal.
California Gov. Arnold Schwarzenegger, whose wife, Maria Shriver, was Kennedy's niece, said in a statement: "He was known to the world as the Lion of the Senate, a champion of social justice, and a political icon. Most importantly, he was the rock of our family: a loving husband, father, brother and uncle."
Schwarzenegger, who came to politics after careers as a bodybuilder and actor, credited Kennedy with helping him in his current role.
"I have personally benefited and grown from his experience and advice, and I know countless others have as well," the governor said. "Teddy taught us all that public service isn't a hobby or even an occupation, but a way of life and his legacy will live on."
Kennedy's death came just two weeks after that of Shriver's mother, Eunice Kennedy Shriver, one of the senator's siblings.
Former Massachusetts Gov. Mitt Romney, a 2008 GOP presidential contender, recalled losing to Kennedy in a 1994 Senate race. Nonetheless, the two joined forces in 2006 to help pass a universal health insurance law in Massachusetts.
"The last son of Rose Fitzgerald and Joseph Kennedy was granted a much longer life than his brothers, and he filled those years with endeavor and achievement that would have made them proud," Romney said, recalling the assassinations of John F. Kennedy and Robert Kennedy, as well as the World War II death of Joseph Kennedy.
"In 1994, I joined the long list of those who ran against Ted and came up short. But he was the kind of man you could like even if he was your adversary," Romney added.
The Senate's top Democrat, Sen. Harry Reid, D-Nev., labeled Kennedy the "patriarch" of the party.
The Senate majority leader promised that Congress, while mourning Kennedy's loss, would renew the push for the cause of Kennedy's life — health care reform.
"Ted Kennedy's dream was the one for which the founding fathers fought and for which his brothers sought to realize," Reid said in a statement. "The liberal lion's mighty roar may now fall silent, but his dream shall never die."