"I’m happy that no allegation against me was proved, which could have done damage to me, or my country’s interests," Saeed later told supporters. "Thank God, we were vindicated."
Saeed ran the Jamaat-Ud-Dawa organization (Party of the Faith), which is thought to be a front for the Lashkar-e-Tayyaba militant group. India believes that Lashkar-e-Tayyaba was behind the deadly attack in Mumbai.
Pakistan has been detaining and freeing Saeed off and on since the attacks left 166 dead, including several Americans.
His release came after a panel of judges dismissed a government request to continue his house arrest, which ended Thursday. Four aides had already been released.
The Morning Rundown
Get a head start on the morning's top stories.
The government's decision to place Saeed under house arrest in January was driven in part by President Donald Trump’s arrival on the world stage as well as pressure from China, according to military insiders, and his release prompted a sharply worded statement from the State Department.
The United States is "deeply concerned" about Saeed's release, given that Lashkar-e-Tayyaba is "responsible for the death of hundreds of innocent civilians in terrorist attacks, including a number of American citizens," the statement said. "The Pakistani government should make sure that he is arrested and charged for his crimes."
India's External Affairs Ministry also condemned the release, and said in a statement that a "self-confessed and U.N. proscribed terrorist was being allowed to walk free and continue with his evil agenda."
"He was not only the mastermind, he was the prime organizer of the Mumbai terror attacks in which many innocent Indians and many people from other nationalities were killed," spokesman Raveesh Kumar said in a statement.
Kumar said Saeed's "release confirms once again the lack of seriousness on the part of Pakistani government in bringing to justice perpetrators of heinous acts of terrorism."
Like much of Pakistan's establishment, Saeed was virulently anti-India and campaigned against New Delhi’s occupation of the disputed territory of Kashmir for years.
Often a guest on conservative television talks shows, the popular jihadist still attracts large crowds with his anti-American and anti-Indian diatribes in rallies and protests.
Even though Pakistan has been involved in extensive counterterror and counterinsurgency operations against al Qaeda, the Pakistani Taliban and the Islamic State — the military says it has lost more than 7,000 soldiers battling terrorists since Sept. 11, 2001 — it is often blamed for selectively harboring certain other militant groups.
These include elements of the deadly Haqqani network in Afghanistan, the leadership of the Afghan Taliban, as well as Lashkar-e-Tayyaba.
"This is a positive moment for our country's relationship with Pakistan," Trump said in a statement after Coleman was freed. "The Pakistani government's cooperation is a sign that it is honoring America's wishes for it to do more to provide security in the region."
Ties between Islamabad and Washington had deteriorated during Trump’s first months in office.
In August, he warned that Pakistan had “much to lose” if it failed to cooperate with the U.S. in neighboring Afghanistan. He also expressed a desire to see India — Pakistan’s archrival — become an active stakeholder in stabilizing Afghanistan.
Before becoming president, Trump criticized Pakistan and said in a tweet: "Get it straight: Pakistan is not our friend. We’ve given them billions and billions of dollars, and what did we get? Betrayal and disrespect—and much worse. #TimeToGetTough"
For years, the Pakistanis have been blamed by the U.S. for not doing enough in their counterterrorism efforts to end the Afghan war — the longest military engagement in America's history. Islamabad has rejected the criticism, saying it has also suffered being an ally of Washington in the war against terror.
Wajahat S. Khan
Wajahat S.Khan is a correspondent and producer for NBC News based in Islamabad, covering South Asia and also assisting the Kabul bureau. Khan is the national security correspondent for Pakistan's largest news network, Geo, and its largest English newspaper, The News.
He was the first Pakistani Fellow at the Shorenstein Center for the Press, Politics and Public Policy at the Harvard Kennedy School of Government.
Previously, Khan reported for CNN, and contributed alternative-media reportage to San Francisco-based Link TV. He anchored a popular investigative series on Pakistan’s local Aaj TV, and also hosted and produced for Pakistan’s first English-medium network, Dawn News.
He is also the first broadcaster from Pakistan to produce an investigative series from across the “divide” in India. Khan has written for most of the major Pakistani publications — The News, The Dawn, The Express Tribune, The Friday Times and The Herald, and also contributes to India Today, India's most popular weekly.
F. Brinley Bruton , Associated Press and Reuters contributed.