Speaking to reporters at the Asia-Pacific Economic Cooperation summit in Bali, Indonesia, U.S. Secretary of State John Kerry said the raids ought to make clear that the United States "will never stop in its effort to hold those accountable who conduct acts of terror."
"Those members of al Qaeda and other terrorist organizations literally can run," he said, "but they can't hide."
Al Libi tied to U.S. embassy bombings
Al Libi, has been on the radar for years. He was on the FBI's "Most Wanted Terrorists" list, with a $5 million reward offered for information leading to his arrest or conviction.
He is alleged to have played a key role in the August 7, 1998, bombings of American embassies in Nairobi, Kenya; and Dar es Salaam, Tanzania. More than 200 people were killed and another 5,000 wounded in the Kenya attack; 11 died in the Tanzania incident.
Al Libi has been indicted on charges of conspiracy to kill U.S. nationals, murder, destruction of American buildings and government property, and destruction of national defense utilities of the United States.
As early as December 2010, Libyan authorities told a United Nations committee that al Libi was living there, even providing a Tripoli address for him.
U.S. officials wanted al Libi to face trial in an American court.
But, counterterrorism analysts told CNN, he may not have been apprehended at the time because of the delicate security situation in much of Libya. There, ex-jihadists -- especially those who once belonged to the Libyan Islamic Fighters Group -- held considerable sway after the ouster of longtime leader Moammar Gadhafi.
"It's a huge deal to get him," said CNN's Nic Robertson, who has long been covering al Qaeda. "He's a big player in al Qaeda (and) he is in one of the key target areas, the north of Africa."
Beyond any psychological impact on the terrorist group, al Libi's capture could potentially yield a wealth of information about al Qaeda's plans and capabilities. The terrorist network has shown particular strength of late in Africa.
"Clearly, he may have useful information about the strength of al Qaeda and the Islamists in Libya," Robertson said. "He is somebody who is senior within al Qaeda. He was well respected, a good operative."
Al-Shabaab blamed for Kenya mall attack
Al-Shabaab long has been a target of Washington as well: It was designated a foreign terrorist organization in 2008. The group is seeking to turn Somalia into a fundamentalist Islamic state, though it has carried out attacks in other African countries as well.
The attack on Nairobi's Westgate Mall on September 21 thrust Al-Shabaab into the spotlight once again. Washington vowed to support Kenya's government after the bloody raid, which killed at least 67 people.
The Navy SEAL raid on Al-Shabaab took place before dawn Saturday (late Friday night ET) in the southern Somalian port city of Barawe. Abdiaziz Abu Musab, an Al-Shabaab spokesman, said at least one Al-Shabaab fighter was killed in the gunfight. But no U.S. personnel were injured or killed, a U.S. official said.
In recent months, Al-Shabaab's haven in south-central Somalia has been been increasingly squeezed as Kenyan forces fight the group from the south and African Union forces come down from Mogadishu, the Somali capital.
At the same time, Al-Shabaab has become even more closely aligned with al Qaeda. The two groups effectively merged last year, said CNN national security analyst Peter Bergen.
"This is a group that has adopted al Qaeda's ideology wholesale," Bergen said. "The reason they attacked the mall was not only because it was Kenyan, but also because it attracted a fair number of Western businessmen and others living in Nairobi."