Rwanda’s leader was in combative form last December when, on a visit to Washington, he was asked about his country’s most famous political prisoner, and his personal foe.

No amount of U.S. pressure could “bully” Rwanda, President Paul Kagame said, into releasing Paul Rusesabagina, the hotelier whose heroism during the 1994 genocide inspired the movie “Hotel Rwanda.”

“Maybe make an invasion and overrun the country — you can do that,” he added tartly, at an event during the Biden administration’s U.S.-Africa Summit for leaders from around the continent.

Nevertheless, early the next morning, one of Mr. Kagame’s top aides met quietly with President Biden’s national security adviser, Jake Sullivan, to discuss the terms of a potential release.

It was a key step in a complex, secretive effort to free Mr. Rusesabagina, which culminated on Wednesday in his return to the United States, where he was reunited with his tearful family at a U.S. Army base in Texas.

“All of us crumbled when we saw him,” his daughter, Anaïse Kanimba, 31, said in an interview.

The freeing of Mr. Rusesabagina, a 68-year-old dissident and permanent U.S. resident, was not only a triumph for quiet, patient diplomacy. It resolved a growing burden in Washington’s relationship with a small yet important African ally that punches above its weight on the continent, and is accused of stoking a conflict in eastern Democratic Republic of Congo that could explode into a regional war.

Mr. Rusesabagina’s plight also presented a delicate challenge for the United States as it seeks to reset its relations with African countries to counter surging Chinese and Russian influence on the continent.

That has meant shoring up ties with leaders like Mr. Kagame, a prickly authoritarian whose achievements in rebuilding Rwanda after the genocide have been overshadowed by a repressive rule that brooks no dissent — a trend that Mr. Rusesabagina’s case has come to symbolize.

Josh Geltzer, the deputy homeland security adviser to Mr. Biden, described the monthslong talks over Mr. Rusesabagina as an effort to overcome a “real bilateral irritant” and an “unacceptable state of affairs.”

Still, some American officials were not always convinced they should rescue the Rwandan prisoner.

Mr. Rusesabagina was lionized globally after the 2004 release of “Hotel Rwanda,” which depicted him as savior of more than 1,200 people at the luxury hotel he managed during the genocide.

But in Rwanda, Mr. Rusesabagina’s vocal criticism of Mr. Kagame led him into exile in Belgium, then the United States.

He vanished in August 2020, days after leaving his Texas home on what he thought was a trip to Burundi. Rwandan agents tricked him into boarding a private jet that flew him to the Rwandan capital, Kigali, where he was detained, charged with terrorism and, after what legal experts called a deeply flawed trial, sentenced to 25 years imprisonment.

His family campaigned vigorously for his release with the help of celebrities like Don Cheadle, the actor who portrayed Mr. Rusesabagina in “Hotel Rwanda,” and Scarlett Johansson. But the State Department was slow to embrace his cause — partly because of his status as a non-American citizen, and also because of the murky nature of Rwandan accusations that he had financed an armed group that had killed civilians, a U.S. official said on the condition of anonymity to discuss internal deliberations.

Still, powerful U.S. senators took up Mr. Rusesabagina’s case on both sides of the aisle, including Patrick Leahy, Democrat of Vermont, and Jim Risch, Republican of Idaho and the ranking member on the Senate Foreign Relations Committee. Writing letters and, at one point, withholding $90 million in aid to Rwanda, the senators pressed the government to help.

They got results in May 2022, six weeks after the court appeal process ended, when the State Department formally declared Mr. Rusesabagina as “unlawfully detained” — a status that shot his case up the administration’s list of priorities. But the effort immediately ran into difficulties.


What we consider before using anonymous sources. Do the sources know the information? What’s their motivation for telling us? Have they proved reliable in the past? Can we corroborate the information? Even with these questions satisfied, The Times uses anonymous sources as a last resort. The reporter and at least one editor know the identity of the source.

That same day, Gen. Stephen J. Townsend, the commander of U.S. forces in Africa, flew into Kigali where he was pictured alongside a smiling Mr. Kagame. Mr. Rusesabagina’s supporters were infuriated to learn that General Townsend hadn’t even raised the case with the Rwandan president — a sign, some senators said, of conflicting American priorities in Rwanda.

Mr. Rusesabagina’s family turned up the heat on Rwanda by filing a $400 million lawsuit in a U.S. court that named Mr. Kagame. The Rwandan leader was also coming under Western scrutiny for his country’s ties to M23, a rebel group in eastern Congo that was pitching the region into chaos. He denied any links, but relations with the United States were growing strained — a crisis that formed the backdrop of a visit to Rwanda by Secretary of State Antony J. Blinken in August.

Mr. Blinken pressed Mr. Kagame about Mr. Rusesabagina, an unmistakable signal that the case had become an American priority. Four days later, John Tomaszewski, an aide to Mr. Risch, visited Mr. Rusesabagina in prison. He showed Mr. Rusesabagina the proposed text of a letter from the prisoner requesting a pardon from Mr. Kagame.

Mr. Rusesabagina said he was willing to give it a shot.

“Paul’s family had doubted he would go ahead with the letter,” Mr. Tomaszewski said. “But Paul was being pragmatic.”

Things began to move quickly. State Department officials worked quietly with Mr. Rusesabagina’s family to include language in the letter that would placate Mr. Kagame as well as a suggestion that, if released, Mr. Rusesabagina would cease his vociferous criticism of Rwanda’s government.

Family members said they disliked those concessions, but went along with them.

In November, the White House, led by Mr. Sullivan, took over the secret negotiations. The Rwandan side was led by Mauro De Lorenzo — an American-born, one-time Africa researcher at the American Enterprise Institute in Washington who had taken Rwandan citizenship and become a staunch defender of Mr. Kagame’s policies.

It was Mr. De Lorenzo who arrived at 8 a.m. at Mr. Sullivan’s office the day after Mr. Kagame’s bellicose outburst, in the first face-to-face talks over the possibility of freeing Mr. Rusesabagina.

After that, the discussion shifted to how a release might happen, American officials said. While the Rwandans did not demand money or a prisoner exchange, they wanted the family to drop the lawsuit. They insisted on retaining Mr. Rusesabagina’s criminal conviction. And they wanted the United States to issue a statement opposing “political violence” — the kind of violence that Rwanda had accused Mr. Rusesabagina of leading.

The United States agreed to those demands, leading to Mr. Kagame’s first public hint of a possible release on March 13.

Still, the Rwandans were highly sensitive about the optics of releasing a prisoner they had long insisted was a terrorist mastermind. Mr. Kagame didn’t want to be seen to caving to American pressure.

So he turned to Qatar, an investor in Rwanda that has often used its vast gas wealth to help resolve international crises.

When Mr. Rusesabagina was released from prison on the night of March 24, American diplomats drove him straight to the home of Qatar’s ambassador to Rwanda, where he spent three nights.

When Mr. Rusesabagina flew out of Kigali on March 27, it was aboard a Qatar government jet.

U.S. officials flew with Mr. Rusesabagina to the Qatari capital, Doha, where he was welcomed by his American lawyer, Ryan Fayhee. The two men checked into the luxury St. Regis hotel, where the former prisoner enjoyed his first glass of wine in several years.

On Wednesday, they arrived in Houston, where Mr. Rusesabagina was transferred to a military medical facility near his home in San Antonio that specializes in treating survivors of trauma. (The basketball star Brittney Griner was treated at the same facility after her release from Russia in December.)

Two days later, Mr. Rusesabagina was back home, surrounded by his wife, six children and supporters who had campaigned for his release. They popped champagne, shared a barbecue and sang “God Bless America.”

That same day, his lawyers formally dropped the lawsuit against Mr. Kagame. But Rwanda still faces several lawsuits in Africa, Europe and the United States related to Mr. Rusesabagina’s arrest, Kate Gibson, his lead attorney, said.

Another issue is also outstanding: whether Mr. Rusesabagina, now safe on American soil and arguably more famous than ever, will stick to his commitment of cutting back on criticism of his old enemy, Mr. Kagame.

Declan Walsh and Abdi Latif Dahir reported from Nairobi, Kenya, and Michael D. Shear from Washington.