>> Tonight, two stories in this special edition of Frontline. The news out of Yemen in the past weeks is alarming. >> We are very concerned about al Qaeda activity and extremist activity in Yemen. >> Has the Arabian Peninsula become a stronghold for al Qaeda? >> For the first time, we see al Qaeda actually trying to hold territory. >> In an exclusive report, Guardian journalist Ghaith Abdul-Ahad investigates the new al Qaeda threat in Yemen. >> This is al Qaeda, and they control a whole city. >> And in our second story, al Qaeda operative Fahd al-Quso was killed by a drone strike in Yemen earlier this month. Tonight, former FBI agent Ali Soufan, author of The Black Banners, talks about his interrogation of al-Quso before 9/11. >> How the heck Quso is involved in what just happened? What did we miss? >> Correspondent Martin Smith's interview with "The Interrogator." >> What if that information had been shared? >> Oh, my God. I think the world would be very different today. >> These two stories on this special edition of Frontline. >> NARRATOR: Reporter Ghaith Abdul-Ahad's journey in Yemen began here, in the dangerous no-man's-land between the Yemeni army and al Qaeda in the Arabian Peninsula. >> The government doesn't allow journalists to go see al Qaeda. >> NARRATOR: They had to take a risky route through the desert. >> We had to leave the main road, as it's been blocked by the military. And all along the main way we saw military installations, we saw tanks, pickup trucks, mounted with machine guns. >> NARRATOR: Just days earlier, Ghaith, an Iraqi journalist, had heard from his contact inside al Qaeda. It had taken months of secret negotiations. >> We're trying to hit a Bedouin settlement and find a guy who can take us through that desert into the town. >> NARRATOR: Ghaith's destination was Jaar, a large town under al Qaeda control. On his way, Ghaith's vehicle broke down in the sand. He called his al Qaeda contact. >> He said we are in al Qaeda territory, and he would send a car to come pick us up. From the moment of the call, it's extreme anxiety. This is an organization known for kidnapping journalists, detaining them for a long time, sometimes beheading them. >> NARRATOR: After two hours, a unit of al Qaeda fighters arrived to help Ghaith. They didn't want their faces shown on camera. Ghaith was then escorted to Jaar. A year ago, al Qaeda had taken the town over without resistance from the Yemeni army, which receives arms, training and intelligence from the United States. On the edge of Jaar, the first glimpse of the flag of al Qaeda. >> It's a very sinister thing. It's a black flag inscribed with the words, "No god but one god," and then the seal of the prophet. It has an impact on you. It's very scary. >> NARRATOR: Ghaith's contact was a fighter and political officer who called himself Fouad. He was a member of Ansar al Sharia, the local franchise of al Qaeda. Ansar al Sharia was started last year to provide al Qaeda in the Arabian Peninsula with foot soldiers and a new image. Some experts question the exact relationship between the two groups, but Ghaith found that they operated as one and the same. >> Once we took to them, we saw how clearly they referred to themselves as al Qaeda in the Arabian Peninsula. And for Fouad to talk to us, he would have to have permission from the highest authority. >> NARRATOR: Fouad said that U.S. drones and the Yemeni air force often attacked. >> (translated): They bomb people's homes to prove to Washington they are truly fighting terrorism. But they have failed. >> NARRATOR: He agreed to take Ghaith on a tour of Jaar. He wanted to show how al Qaeda was effectively governing an entire city. >> Jaar is really poor, is wretched. Yet he points to all of this and he says, "This is the ultimate just city, because we're implementing Sharia." >> NARRATOR: But Fouad told him that the attacks from both the Americans and the Yemeni air force made the locals fear for their lives. >> (translated): These days, a lot of people have been displaced. You see the streets are empty. Schools have shut down. >> NARRATOR: It came as a surprise that al Qaeda allows national newspapers to be sold. This headline says that a government air strike on the town had killed many local fighters. >> (translated): They talk about the air force. They're too embarrassed to say it's actually the American drones. >> NARRATOR: He also said that only three fighters had been killed, and claimed to have known them. >> (translated): We are at war with America and its allies. Just like Bush once said, if you're not with us, you're against us. >> Did you see that? Did you see? Two guys on a motorbike with the flag of al Qaeda. >> NARRATOR: Ghaith met fighters who he believed were from Somalia, Afghanistan, Iraq and Saudi Arabia. But he wasn't allowed to interview them on camera. >> The whole day was very strange. We passed army checkpoints, we drove through the desert, we were met by the fighters, and now we are in a city. It's a real city, it's an actual city. People are living in the city, people are having their normal life, as we're going to see. Yet at the same time, this is al Qaeda. This is not even, you know, Taliban and al Qaeda. This is al Qaeda in the Arabian Peninsula, and they just control a whole city. >> NARRATOR: Ghaith was shown this video, filmed by al Qaeda. Local people had been summoned to the town's theater. It showed al Qaeda fighters attacking a major army base near Jaar. Almost 200 Yemeni soldiers were reported killed, and dozens of prisoners were believed to be held in Jaar. Jalal al Marqashi, the top alQ aeda commander in this region, was shown visiting the prisoners. >> It's unconceivable for a small unit of 60 fighters to achieve this kind of victory. I really wanted to see, did they actually detain 73 officers? >> NARRATOR: Ghaith asked to be taken to see the prisoners. After hours of negotiation, Fouad got word he could bring him, but blindfolded. >> He said, "I will have to blindfold you," and immediately inside you as a journalist you realize, "Aha, that's the point when we're being kidnapped." You're very scared, but you can't run away. You are in the middle of that. We were driven for 50 minutes and taken to this compound, very, very well guarded. The soldiers there were different from the soldiers we'd seen. They were more aggressive. >> NARRATOR: Ghaith was then taken to see the detained prisoners, held in a series of small rooms. The prisoners told him they were in fact the Yemeni soldiers captured in the attack near Jaar. While the camera was rolling, they pleaded for the government to agree to demands for a prisoner exchange. Many claimed the al Qaeda fighters had been better armed and supplied. >> It was a very, very difficult situation to be taken as a journalist to interview prisoners. I have been detained before, and I know how hard it is, how hopeless you are, how you have no control. It was very difficult. >> NARRATOR: A few minutes after this scene was filmed, the guards ordered the cameras turned off and blindfolded the team again. Their visit was over. >> I thought, "Okay, we've done something. Now we'll be detained, and we'll be put with the prisoners." And as we sat blindfolded, a man comes, and he started addressing us. He had this very deep, sinister voice. And he said, "Those are our detainees. "The Sharia tell us we can kill them or we can exchange them "for prisoners. "And we want to tell the Yemeni government "that those people will be killed if negotiation doesn't start very soon." It was later when we realized that the person who addressed us was the al Qaeda commander in the whole of the province, their Amir, their supreme commander. >> NARRATOR: Back in town, Fouad told Ghaith about al Qaeda's ambitions. >> (translated): Our fighters always wanted an Islamic state. They didn't just want to fight. They wanted a state with services and institutions. A state to take care of its citizens and represent Islamic law. >> NARRATOR: He also said foreigners were coming to join their struggle. >> (translated): Anyone who comes to help our brothers, may God reward their kindness for coming to defend them. This is good, not something to be ashamed of. >> NARRATOR: In the evening, the shops opened and families came into the street. >> The people would tell you that after al Qaeda took over, the crime disappeared from the town. al Qaeda chopped off the hands of three thieves-- you know, stupid crimes, yet they got their hands chopped off-- and that created a fear, terror, within the society. >> NARRATOR: It is prayer time, and as al Qaeda's interpretation of Sharia law requires, everyone had to go to the mosque and pray. >> I ask Fouad, "What happens if someone doesn't want to pray?" And he says, "Well, we'll go to them and convince them to pray." "And what if they don't pray?" "We will lock them up." It's almost a surreal scene in this part of town. All the shops are empty, open, no people inside, yet no one is stealing, no one is taking everything. I don't know if it says much about the honesty of the town or the fear from the Ansar al Sharia. >> NARRATOR: As night approached, Ghaith decided it was too dangerous to stay. >> You carry inside your heart this worst anxiety that if something happens, they will turn against you. They're very paranoid, they're very scared, and they look for a scapegoat. >> NARRATOR: Ghaith traveled to the city of Aden to regroup and wait for the next call from his contact. This is a strategic port city near vital shipping routes at the entrance of the Red Sea. >> Returning to Aden is not returning to a safe zone, to your own safety. Aden is a city gripped by chaos. >> NARRATOR: People here know the power of protesting. Demonstrations across the country last year drove Yemen's long-time president Ali Abdullah Saleh from power. They're still marching here, this time to win back the independence South Yemen lost two decades ago. But along the way, lives have been lost. Ghaith joined the funeral of the latest victim, a 15-year-old girl, Nada Shawqi. >> We are following a funeral. The girl was killed by army fire a few days ago. And it's part of the security chaos that is in Aden at the moment. Surrounding the cemetery, you see all these military positions. What do the soldiers do? They open fire into the crowd. They fire bullets. Live bullets. Army soldiers on top of the hill. They're pointing at the people. >> NARRATOR: In Aden, there are more than 100,000 refugees from the fighting between al Qaeda and the government. In this former school, hundreds of refugees are struggling to survive. Saeeda Alhakami and her family have lived in this small classroom for a year. They fled their home for fear of being killed. >> They haven't fled al Qaeda. They've fled the shelling of the army, the aerial bombardment, drones and Yemeni army fighter jets. >> NARRATOR: Ghaith was also told about life under al Qaeda's rule. >> NARRATOR: al Qaeda has posted video of this crucifixion. They accused the man of being a spy. In Aden, Ghaith worked to arrange another trip to see al Qaeda. This time, he hoped to meet with the senior leadership. >> A week later, they came back to us and they said okay, we're allowed to go and visit them. >> NARRATOR: His contact told him he could travel to the town of Azzan, in the Shabwa region. Azzan is one of the most dangerous places in Yemen. >> This, in a way, is the heartland of al Qaeda or Ansar al Sharia in Yemen. This is where they have set up base five years ago. It is here in the rugged mountains of Shabwa where the leadership of al Qaeda been based. >> NARRATOR: This was the home of Anwar al Awlaki, an American-born preacher killed last year in a U.S. drone attack. >> Allegedly it's out of here where they kind of masterminded all their terror plots. >> NARRATOR: The approach to the town of Azzan was heavily guarded by al Qaeda fighters. >> Azzan is their fortress. When you reach Azzan, you feel it's more sinister than Jaar. The town is more desolate, more empty, heavily guarded. They are very, very paranoid, far more than in Jaar. I had many conversations with judges, clerics in Azzan and they wouldn't let us film because no one was allowed to be filmed, to even have his voice recorded by the camera. No one was allowed to carry a cell phone. >> NARRATOR: Ghaith was shown the site of a U.S. drone strike. >> These are the spots where the son of the American preacher Anwar al Awlaki was killed. >> NARRATOR: The 16-year-old son of the al Qaeda leader was a U.S. citizen. >> His son and eight of his friends were sitting in this place having dinner and they were targeted by one rocket here and another rocket there-- if you see, this big circle targeted them-- and then another rocket beyond this area. They say it's an American targeted killing, for an American citizen, of course. >> NARRATOR: It was the time for afternoon prayers. The streets were empty. >> NARRATOR: At this checkpoint, Ghaith discovered one gunman was from Somalia and another from Afghanistan. Inside this booth by the side of the road, recruits were distributing al Qaeda newsletters. >> This is in kind of a very, very isolated region, yet here this organization have devoted a part of its resources to a media wing of the organization. It's a small office, but it's very sophisticated. That's why they are very, if you want to say, successful in their existence. >> NARRATOR: They also gave away DVDs, including one called The Survivors, about commanders who've survived drone attacks. Surviving or being killed in a U.S. drone strike is seen as a badge of honor here. One of the senior al Qaeda officials in the town agreed to talk to Ghaith, but like the others, he wouldn't appear on camera. >> He told me that the biggest threat for al Qaeda is not the Americans, not the Yemeni army, but the tribes of South Yemen. They are very keen not to go into the same confrontations they had in Iraq, when the tribes turned against al Qaeda and drove them out of the towns and cities. >> NARRATOR: Ghaith decided it was time to go. The atmosphere had become tense and they had filmed all that they could. But as he left, his contact told him there was a chance that he could come back and interview a high-ranking officer on camera. >> We were told that we might be able to interview Fahd al-Quso. We don't know if it was him personally or someone close to him, but this is what our understanding was, that we will be able to interview Fahd al-Quso. >> NARRATOR: Al-Quso was a plotter in the 2000 bombing of the USS Cole, and a prime target for American forces. Ghaith left al Qaeda territory behind him and traveled to the capital of Yemen, Sanaa. Senior U.S. officials are increasingly concerned about Yemen. They travel to the capital frequently to urge the new government and armed forces to confront al Qaeda. We talked to the U.S. ambassador about the situation. >> We consider that al Qaeda present a very significant challenge. For the first time, we see al Qaeda actually trying to hold territory, and this is a departure from anything that we had seen before in Pakistan or Afghanistan, in Iraq, even in Somalia and the horn of Africa. >> NARRATOR: But the troops that the U.S. is relying on to defeat al Qaeda are weak and divided. On this day, Ghaith found soldiers openly protesting. They said their commanders were corrupt and wanted them removed from power. Since the fall of President Saleh, the new government has struggled to maintain control, crippled by infighting between rival politicians. >> This is responsible for why the army is suffering such big losses in the south of the country. It shows you how weak the military is basically and how splitting they are along political factions. (band playing military music) >> NARRATOR: These are the latest recruits to Yemen's elite security forces. They're funded in part by the United States. But instead of fighting al Qaeda, they mostly defend the interests of their commander, Brigadier General Yahya Saleh. He's the powerful nephew of the former president. Saleh admits Yemen's political turmoil has allowed al Qaeda to grow. >> (translated): al Qaeda today is not the same as al Qaeda a year and a half ago. They have more followers, more money, more guns. The area they control is bigger, and this is a great danger. (explosion) (sirens) >> NARRATOR: Last week, an al Qaeda suicide bomber targeted the unit we'd filmed. Hundreds were killed and wounded. al Qaeda said the attack was in retaliation for government efforts to retake the southern areas under al Qaeda control. >> This is a very direct message to the military institutions of Yemen. It's not only to kill people, but also to send a message that we can reach you in the capital. >> NARRATOR: Ghaith waited for weeks to hear if he would be able to interview the high-ranking al Qaeda official Fahd al-Quso. But his contacts had gone quiet. Then on May 6, Fahd al-Quso was killed in a U.S. drone strike. Before he left Yemen, Ghaith took one more trip-- this time to the town of Lawder, on the edge of al Qaeda territory. Something surprising had happened here. A year ago, the locals had chased out al Qaeda after its fighters assassinated their tribal leader. >> It was the first military defeat of al Qaeda. This is the army that is supported by God, fighting and being stopped by a bunch of tribesmen. >> NARRATOR: Now al Qaeda wanted the town back. Its fighters attacked every day. >> Every single man was carrying a gun. If the millions of tribesmen decide collectively one day that they would like to kick out al Qaeda, it will just disappear. >> NARRATOR: There is a Yemeni army base nearby, but the soldiers have abandoned the fight. Holding off al Qaeda is something the local tribes have to do themselves. >> Every single man would go fight in the front, spend an hour or two fighting at the frontline and come back. >> NARRATOR: Here, Yemen's future and America's security is being defended by tribesmen one shot at a time. >> Coming up next on this special edition of Frontline, Fahd al-Quso was killed before he could meet with our reporter in Yemen. But 12 years ago, former FBI agent Ali Soufan interrogated al-Quso. >> Quso? How the heck Quso is involved? What did we miss? >> And now talks about how this key al Qaeda operative and others fell through the cracks. >> What if that information had been shared? >> Oh, my God. I think the world would be very different today. >> "The Interrogator" begins right now. >> SMITH: 6:00 a.m., October 12, 2000. FBI agent Ali Soufan was on his way to work. >> I remember I was on the Brooklyn Bridge. I was driving to the office. And I got a phone call saying to come to the office fast. >> A suicide bomb attack on a U.S. Navy warship... >> A ship, a Navy ship, was attacked in Yemen. >> SMITH: Soufan was only 29 at the time. How soon did you go to Yemen? >> Same day. >> SMITH: He was badly needed. How many people in the FBI spoke Arabic? >> Eight, nine, something like that. >> SMITH: How many of them were working on al Qaeda? >> I don't know. I think maybe I was the only one. >> SMITH: Soufan was made chief investigator on the USS Cole case, a major assignment. That's Soufan there in a meeting with Yemen's President, Ali Abdullah Saleh, and FBI director Louis Freeh. You began the investigation. How do you begin something like that? Where do you start? >> You start from the crime scene. You start taking statements from people who were on the ship, or people in the harbor, anybody who saw something. And you start building on that. >> SMITH: By the time he got to Yemen, Soufan knew al Qaeda as well as anyone in the FBI. And he had a special approach to his interrogations. >> What we did all the time in cases like these is to outsmart that individual. You can catch more flies with honey than with vinegar. >> SMITH: You compared interrogations-- interrogating somebody-- as like dating. >> Sometimes, it is. And I try to basically... ( laughs ) because it's about building-- it's about building a rapport with an individual. It's about building that chemistry. It's about building a trust, a little bit. Because if he's going to tell you something, he needs to have some sense of trust. >> SMITH: During his interrogation of an al Qaeda operative named Fahd al-Quso, a key player in the Cole bombing, Soufan used his knowledge and skills to get inside his subject's head. >> Quso did not believe that anyone from outside the group would know so much about the group, and he was convinced at one point that... he told me, "I saw you in Kandahar. Now, I remember you." I said, "Maybe." >> SMITH: Soufan had never been to Kandahar, but after just a few days, Quso would take Soufan deep inside the terrorist organization. >> Quso provided significant information, not only about the Cole itself and what happened and his knowledge about it, but he provided a lot of information about Afghanistan, about the training camps, about people he met over in Afghanistan. >> SMITH: During one session, al-Quso mentioned an operative named Tawfiq bin Attash, or Khallad, a former bodyguard of Osama bin Laden's and one of al Qaeda's top men. >> The very logical question-- when is the last time you saw Khallad? And he said, "Well, I saw him last time in Bangkok." And, for me, what the heck this guy is doing in Bangkok? >> SMITH: Quso explained that Khallad had asked him to deliver some cash. But Soufan wondered, if al Qaeda had been planning the Cole attack in Yemen, why would they have been moving money to Bangkok? >> The amount was $36,000. Many questions came to our mind. We thought maybe al Qaeda was planning to do something in Southeast Asia. However, the very first logical step we can do is share it with the agency. >> SMITH: The agency, the CIA. Soufan hoped they could help fill in some blanks, tell him something he didn't know about Khallad being in Southeast Asia. Did you learn any more about what had gone on? >> No. >> SMITH: Soufan ran into what agents called "the wall." Routinely, the Justice Department prohibited FBI agents doing criminal investigations from access to some types of CIA intelligence. But often, definitions were unclear. At the time Soufan was in Yemen, there was a lot of confusion. >> There was misunderstanding of the Attorney General guidelines of the time period that brought this interpretation that intelligence cannot be shared with people who are working on criminal investigations. We never had this problem to that extent in previous investigations. It didn't make any sense to me. >> SMITH: Working on his own, Soufan would continue to uncover more details, including the fact that before the Bangkok meeting, Khallad had called Quso from a phone number in Malaysia. Soufan wondered what Khallad was doing there. So you went back to the CIA. You say, "We've got this phone number..." >> Yeah. >> SMITH: ...In Kuala Lumpur. >> Right. >> SMITH: "Do you know anything about it?" >> Yeah. >> SMITH: And they said? >> No. >> SMITH: They said no. >> Uh-huh. >> SMITH: How many times did you go back to them and ask them about it? >> Well, we talked about it a lot on the ground, but we have a saying in the bureau-- "If it's not on paper, it doesn't exist." On paper, it's at least three times. >> SMITH: Three times? >> It's a teletype that goes from the FBI to the CIA. >> SMITH: Soufan's last request was sent to the agency in July 2001. On 9/11, Soufan watched in horror from Yemen. He thought the Cole investigation would be put on hold. He had no idea that his investigation had taken him to the edges of the 9/11 plot itself. He prepared to return to New York. >> We were at the airport, ready to go on a plane, when... the person from the CIA came and said to me, you know, "Call your headquarters. They want to talk to you." >> SMITH: Soufan was ordered to stay in Yemen. He was told, "Go back and talk to Quso about 9/11 and that trip to Southeast Asia." >> And it was kind of like a knife, somebody put a knife, you know, in me. I was like, "Quso? "How the heck Quso is involved in what just happened? "What did we miss? "What did we just miss? We caused this." So I was sick to my stomach. So a couple of other guys volunteered to stay with us, and then we went to the embassy, and I was handed a manila envelope. >> SMITH: Who handed you a manila envelope? >> The CIA person on the ground. >> SMITH: Soufan opened the envelope. After many months of having his requests for information ignored by the CIA, he now had three CIA surveillance photos taken at a 9/11 planning meeting in the Malaysian capital, Kuala Lumpur. The CIA wanted to know if one of the men was Khallad. Soufan took the photo back to Quso. >> And he said, "This guy looks like Khallad, "but he just looks like him. I'm not sure if it's him." >> SMITH: Soufan was incensed that the agency hadn't shared their intelligence months earlier. The CIA asked him to look at yet another photo. >> And basically, my answer was, "How many people need to die "in order to know how many freaking photos there is out there?" So we get another photo. I mean, I didn't need to ask Quso. Obviously, it's Khallad. We know what he looks like. This is definitely Khallad bin Attash. >> SMITH: Khallad was linked to the 9/11 plot. From Malaysia, he had flown with two of the hijackers, Khalid al Mihdhar and Nawaf al Hazmi, to Bangkok. From there, Mihdhar and Hazmi bought tickets and flew to Los Angeles. >> Now we know why Quso delivered the money. >> SMITH: So you're looking at this... >> Yeah. >> SMITH: ...And you're seeing Al Mihdhar with Khallad, and you're told in the report that Al Mihdhar was on flight 77... >> Yes. >> SMITH: ...That crashed into the Pentagon. >> Yes. >> SMITH: How did... how did you react? >> I... I basically ran to the bathroom and puked. >> SMITH: What if that information had been shared? How would it have played out? >> Oh, my God, this is a huge "if." This is a huge "if." I think the world would be very different today. I'm convinced. >> SMITH: No 9/11? >> The world would be very different. >> SMITH: You would have put a track on Mihdhar, Hazmi? >> I think we could have done so many different things. We could have been on those guys like white on rice. >> SMITH: In fact, the 9/11 commission formed to investigate the 2001 attacks concluded that the failure of the CIA to share information with Soufan's team in Yemen regarding Khallad, Al Mihdhar and al Hazmi prevented a possible early detection of the 9/11 plot. So, had they simply been put on a watch list, they would have been picked up... >> Absolutely. >> SMITH: ...At immigration at L.A. International. >> Yep. >> SMITH: The CIA declined Frontline's request for an interview, but sent a written statement. "Any suggestion that the CIA purposefully refused "to share critical lead information with the FBI is baseless." So why wasn't the information shared? We asked the CIA's deputy legal counsel at the time if he knew of any legal reason. >> No. From what I know and what I... what I remember, there would... there would've been no legal impediment to sharing that information with the FBI. >> SMITH: Can you shed any light on why it wasn't shared? >> I don't know. As I say, there was no legal reason not to share it. >> SMITH: So when you read about this in the 9/11 Commission Report, it remains somewhat of a mystery as to what happened? >> Well, I mean, I don't think... I mean, you know, these things, you know, regrettably, but inevitably happen sometimes. There was... there was a breakdown of communication, if that's what it was. Or someone on our side thought they had passed it, or the FBI had it. But, you know, in my long agency career, you know, these... these kinds of slip-ups or glitches occur. There's no ill intent on... on either side. But they, you know, unfortunately do happen. >> SMITH: After 9/11, bin Laden was able to escape, and crossed from Afghanistan to Pakistan. His trail went cold. But a few months later, a shootout at this safe house in Faisalabad, Pakistan. The man taken into custody was believed to be the highest level al Qaeda figure ever arrested-- Zayn al-Abidin Muhammad Husayn, otherwise known as Abu Zubaydah. Soufan was called in. Zubaydah quickly revealed critical information, including identifying the mastermind of the 9/11 plot, Khalid Sheik Mohammed. Soufan called a supervisor. >> We did not know that Khalid Sheikh Mohammed was a member of al Qaeda. And immediately after that, I contacted my ASAC in New York, and he was totally shocked. He said, "But he's not a member of al Qaeda, Khalid Sheikh Mohammed." I said, "Well, think again." >> SMITH: Abu Zubaydah also told Soufan about an active plot which led to the arrest of an al Qaeda figure named Jose Padilla in Chicago. But the CIA believed Abu Zubaydah knew much more, so they brought in a special contractor, a retired Air Force psychologist. Although he has been publicly identified since, his name is still technically classified. His real name is Mitchell? >> I don't... >> SMITH: You cannot confirm it? >> I cannot confirm or deny the individual's name in any way, shape or form. So I describe him in the book as Boris. >> SMITH: And so Boris arrives. Tell me. Tell me the story. >> Boris arrives, and we believed we were getting some headway with Abu Zubaydah. But he has different opinion about how to handle this interrogation. >> SMITH: So there was a lot of tension between you and this contractor... this psychologist. >> Yeah, absolutely. There was a tension between all of us and him. You know, absolutely. And I was really frustrated, because I think that this is not going to lead us anywhere. I mean, this guy admitted that he doesn't know anything about Islamic extremists. And here he is trying to call the shots on one of the most important programs, at the time, in the nation's history. >> SMITH: Did you confront him? >> Yes, absolutely. We talked about it. We talked about the techniques, and I think he just thought that I was arrogant. And, you know, it was mutual-- I thought he was arrogant, too, so... >> SMITH: How many interrogations had you done, up to that point, of al Qaeda detainees? >> Oh, many. Oh, my God. I mean, I... Guantanamo, the Cole, bin Laden case. I don't know, dozens. >> SMITH: How many had he done? >> Zero. >> SMITH: With Soufan standing by, Boris started to experiment with sleep deprivation and low temperatures. After he complained to headquarters, the FBI ordered Soufan home. But Boris continued. By August, the Justice Department approved techniques that were even harsher. Now they could include slapping, shoving, stress positions and confinement boxes, with insects. Was any actionable intelligence or any valuable intelligence gained after Boris arrived? >> No, we never get any actionable intelligence or any significant intelligence, comparatively to what we got before, when his techniques were going on. >> SMITH: And why weren't you being listened to? >> I don't know. >> SMITH: Eventually, three men were subjected to water-boarding-- Abu Zubaydah, Khalid Sheikh Mohammed, and Abd al Rahim Al Nashiri. >> They hit the glass ceiling with water-boarding. So what do you do? You do it again and again and again: with Abu Zubaydah, 83 times; with Khalid Sheikh Mohammed, 183 times. When you repeat a tactic on an individual 183 times, do you think the technique is working? Because if it's working, you don't need to do it 183 times. This is just logic. >> SMITH: The CIA claims it did work. >> It was a good, good program. It was well run, it was carefully run. >> SMITH: Good intelligence was derived? >> Valuable intelligence was derived. I don't think there's any dispute about that. >> SMITH: Slowly, details of the military and CIA interrogation programs leaked into public view. By 2004, the CIA had completed an internal review of its program. >> The CIA inspector general concluded that we cannot verify that one-- not one single, imminent threat-- was stopped because of these techniques. That's very significant. >> SMITH: Ali Soufan says that not one piece of actionable intelligence was produced by the application of enhanced interrogation techniques. >> Yes, well... I mean no disrespect to Mr. Soufan, but there was a lot of information derived-- from K.S.M., from Abu Zubaydah, from the other detainees who were subjected to these techniques. Again, whether that intelligence could have been derived without these techniques, I do not know. And to this day, I think it's unknowable. I believe strongly that that would not have happened, because we're talking about the most... the most hardened, the most determined, and the most knowledgeable of the al Qaeda leaders. I simply can't accept that they would have succumbed to a normal question-and-answer period to provide the information they provided. >> From my experience, I strongly believe that it is a mistake to use what has become known as enhanced interrogation techniques. >> SMITH: Soufan left the FBI in 2005, but didn't speak out until four years later, when he appeared, his identity hidden behind a screen, before a Senate committee investigating how and why the Bush White House approved the use of enhanced interrogation techniques. >> These techniques, from an operational perspective, are slow, ineffective, unreliable, and harmful to our efforts to defeat al Qaeda. >> SMITH: At one point, he alluded to the case of Ibn al-Shaykh al-Libi. >> We don't know whether the detainee is being truthful or just speaking to mitigate his discomfort. >> SMITH: Al-Libi was an al Qaeda military instructor. When he was captured in Pakistan in 2001, he cooperated at first with FBI interrogators, but with White House permission, the CIA flew him to Egypt for tougher questioning. The testimony extracted from al-Libi would quickly rise to the highest levels of the Bush administration. >> I wasn't involved in this interrogation. >> SMITH: But you're heavily critical of it? >> Absolutely. I heard about a lot of the things. Some of the stuff that I heard about is still classified, some of the things we can talk about. Ibn Sheikh al-Libi, after real macho interrogation-- this is enhanced interrogation techniques on steroids-- he admitted that al Qaeda and Saddam were working together. He admitted that al Qaeda and Saddam were working together on WMDs. That information was given as evidence to Secretary Powell, and Colin Powell went to the U.N. Everybody remembers that speech. >> I can trace the story of a senior terrorist operative telling how Iraq provided training in these weapons to al Qaeda. >> After we went to Iraq, after we found out that there is no WMDs, after we found out that al Qaeda and Saddam were not working together, they went back to Ibn Sheikh al-Libi-- and this is all according to the Armed Services Committee-- and they asked him, "Why did you lie?" He said, "Well, I gave you what you want to hear." >> SMITH: He complied. >> Absolutely. >> "I want the torture to stop. I gave you anything you want to hear." >> SMITH: But the consequences of that... >> Tragic, absolutely. The world is different. Look at all the blood that we lost in Iraq. Look about how the Iraq War helped al Qaeda, both with recruits and financially. It's tragic, tragic. >> SMITH: A lot of people are uncomfortable with enhanced interrogation techniques. Would you have been in favor of it if you'd known that it was working? >> If it was saving lives? I don't believe... Look, if it was saving lives and I saw it saving lives, I hate to tell you and probably I will be attacked, but yes, maybe. >> SMITH: Yes, maybe? >> Yeah. It's very hard. But if somebody in DOJ is telling me this is legal and saving lives in the United States or abroad, I think... I think, yeah, maybe. Again, yeah, maybe. Because I know for a fact it didn't. >> Frontline continues online. Explore our interactive map of the escalating drone war in Yemen. Read more about Ghaith Abdul-Ahad's journey. >> They're shooting at the demonstrators. >> Hear from experts about Yemen's growing humanitarian crises. Plus, go inside the interrogation room with Ali Soufan. >> It's about building a rapport. >> And read our extended interviews with Soufan and John Rizzo. Follow Frontline on Facebook and Twitter, or at pbs.org/frontline. >> Frontline is made possible by contributions to your PBS station from viewers like you. And by the Corporation for Public Broadcasting. Major funding is provided by the John D. And Catherine T. MacArthur Foundation, committed to building a more just, verdant and peaceful world. And by Reva and David Logan, committed to investigative journalism as the guardian of the public interest. Additional funding is provided by the Park Foundation, dedicated to heightening public awareness of critical issues. And by the Frontline Journalism Fund, supporting investigative reporting and enterprise journalism. >> For more on this and other Frontline programs, visit our Web site at pbs.org/frontline. >> Frontline's "Al Qaeda in Yemen" is available on DVD. To order, visit shoppbs.org, or call 1-800-play-pbs. Frontline is also available for download on iTunes.