Military and intelligence officials told NBC News the goal of the massive operation was to capture or kill Qassim al-Rimi, considered the third most dangerous terrorist in the world and a master recruiter.
But while one SEAL, 14 al Qaeda fighters and some civilians, including an 8-year-old girl, were killed during a firefight, al-Rimi is still alive and in Yemen, multiple military officials said.
On Sunday, al-Rimi — who landed on the United States' most-wanted terrorist list after taking over al Qaeda's Yemen affiliate in 2015 — released an audio recording that military sources said is authentic.
"The fool of the White House got slapped at the beginning of his road in your lands," he said in an apparent reference to the Jan. 29 raid.
More from NBC News:
AQAP leader Qassim al-Rimi Is key terrorist recruiter
Hackers take down thousands of 'dark web' sites, post private data
Hillary Clinton draws cheers and criticism for 'future is female' line
It's not clear whether al-Rimi was at the al Qaeda camp but escaped when SEAL Team 6 and United Arab Emirates commandos descended, whether he happened to be elsewhere, or whether he was even tipped off.
The White House — which had declared the raid "a successful operation by all standards" — had no comment Monday.
The Pentagon also declined to comment on Monday. But on Tuesday, its chief spokesman, Navy Capt. Jeff Davis disputed that al-Rimi was the target of the raid.
"I can tell you it's not true," he said, adding that the military "never had any hope, intention or plan" of killing or capturing the AQAP leader in the operation.
Also on Tuesday, a spokesman for U.S. Central Command, which is responsible for operations in the Middle East, said they had not expected to find al-Rimi at the encampment.
"There was no discussion of al-Rimi potentially being at that objective. We didn't expect to see him there. We didn't plan for him to be there, and this was not a raid that had anything to do with targeting that individual," Col. John Thomas said.
"The objective was site exploitation to find out more about how AQAP operates, functions, and how they communicate with each other."
A senior White House official, however, said it was more complicated than that.
"Al-Rimi had been at the target in the past. The possibility of any capture drove the highest level deliberations," the official said.
U.S. Central Command — which received a visit from Trump on Monday — was not the only player involved. The Special Operations Command, which oversees global counter-terrorism military operations, and the CIA also had key roles in the mission, according to multiple military sources. The CIA declined comment.
"These types of missions have many tracks and are part of many worlds outside of the Pentagon," the senior White House official said. "This was a high-risk mission demanding the president's approval."
NBC News analyst Juan Zarate, a national security adviser in the administration of former President George W. Bush, said that even though the raid did not neutralize al-Rimi, it could still yield smaller victories.
"Certainly, if the goal is to capture the leader of al Qaeda in the Arabian Peninsula, that didn't happen. It wasn't successful in that regard," he said.
"On the other hand, a number of al Qaeda leaders were killed and al Qaeda was disrupted, at least in terms of that cell. They understand that the U.S. is willing to lean forward, and perhaps they're being deterred or disrupted in their activities.
"And we may have collected incredibly valuable intelligence that will lead to further disruptions and further counterterrorism activities down the road," Zarate said.