Following the Yemen Civil War, which Islamic militants help the north to win, the militants are allowed to settle in Yemen. Before the war, Osama bin Laden had provided several million dollars to Ali Mohsen al-Ahmar, a Yemeni general and a brother of Yemen’s President Ali Abdallah Saleh, to help settle Arab Afghan fighters in the country (see May 21-July 7, 1994). Yemeni Prime Minister Abd al-Karim al-Iryani will later say: “Yes, these jihadis have helped us during the secessionist war, and yes, we decided that they must be absorbed into the government system afterwards and not let loose to cause trouble.” This policy is devised by President Saleh, who becomes known for his “big tent” strategy of reaching out to Islamic militants. [New York Times, 11/26/2000] In 2000, Jane’s Intelligence Review will comment that “harboring terrorists has become something of a cottage industry in Yemen” and estimate the number of militants who fought in the Soviet-Afghan War present in the country may be as high as 2,000. Bin Laden, whose family is originally from Yemen, is also said to visit the county a number of times. The money he provides is used to set up small businesses, including safe houses and document forgery shops. Yemen becomes a base for al-Qaeda operations in Africa and counterterrorism expert Rohan Gunaratna will later write, “Only some 35 percent of Yemen is under the permanent influence and control of the government, so its state of lawlessness would have made it an ideal base for al-Qaeda.” [Jane’s Intelligence Review, 7/1/1999; Gunaratna, 2003, pp. 186-7]
After 1994: Foreign Services Unhappy about Closeness between Yemeni Authorities and Militants
After the Yemen civil war in 1994, in which militants helped North Yemen defeat its southern counterpart, there is an effort to absorb extremists into the mainstream (see After July 1994). However, some foreign intelligence services complain that this allows radicals to operate freely in Yemen. Nabil ad-Din, a former officer in Egypt’s state security will later say that “there were always problems” with Yemeni security officials because “they shared the same values of the people they were supposed to be arresting.” US officials will say that although some senior officers in the local Political Security Organization (PSO) take antiterrorism seriously, the organization as a whole tends to see Islamists as useful allies against domestic opponents. In addition, an Italian intelligence report will later state that the PSO even provides “logistical and intelligence assistance” to Islamic Jihad, led by Ayman al-Zawahiri, who frequently visits Yemen (see Mid-1990s-Spring 1998). [Wall Street Journal, 12/20/2002]
1996-1997 and After: Bin Laden’s Brother-in-Law Khalifa Said to Fund Al-Qaeda Linked Group in Yemen
Osama bin Laden’s brother-in-law, Mohammed Jamal Khalifa, helps fund a militant group in Yemen that will later take credit for the 2000 USS Cole bombing. The group, the Islamic Army of Aden, is apparently formed in 1996 or 1997, but is not heard from until May 1998, when it issues the first of a series of political statements. The group will kidnap 16 mainly British tourists in December 1998 and four of the tourists will be killed during a shootout with police. The remaining hostages are rescued. [Yemen Gateway, 1/1999] Evidence ties Khalifa to the 1995 Bojinka plot and other violent acts, though he has denied all allegations that he is linked to terrorist groups. Vincent Cannistraro, former head of the CIA’s Counterterrorist Center, later claims that not only did Khalifa fund the Islamic Army of Aden, but that 9/11 hijacker Khalid Almihdhar had ties to the group as well. (A San Diego friend of Almihdhar’s will later say that Almihdhar told him he was a member of the group (see Around October 12, 2000).) [Wall Street Journal, 9/19/2001] Cannistraro further notes that Khalifa went on to form the group after being deported from the US in 1995. “He should never have been allowed to leave US custody.” [San Francisco Chronicle, 10/24/2001] The group praises bin Laden and uses a training camp reportedly established by him in southern Yemen. But the group is more clearly tied to Sheikh Abu Hamza al-Masri, a handless, one-eyed Afghan war veteran living and preaching openly in London. [Washington Post, 9/23/2001]
1996 and After: Many Yemeni Government Officials Allegedly Assist Al-Qaeda and Other Militant Groups
Many high-ranking Yemeni government officials help al-Qaeda and other militants, beginning in 1996, according to Abdulsalam Ali Abdulrahman, a Yemeni official who will be captured after 9/11 and sent to the US prison in Guanatanamo, Cuba. Abdulrahman is a section chief in Yemen’s Political Security Organization (PSO), the Yemeni equivalent of the FBI, until his arrest in 2002 (see September 2002). His 2008 Guantanamo file will state: “Detainee stated that since 1996, numerous high-ranking employees in the Yemeni government and PSO were involved in aiding al-Qaeda and other extremists through the provision of false passports and by giving them safe haven out of the country under the guise of deportation. These PSO officials included detainee; Mohammed al-Surmi, deputy chief of the PSO; Ghalib al-Qamish, director of the PSO; Colonel Ahmad Dirham, commander of the Deportation Department in the PSO; and Abdallah al-Zirka, an officer in the Yemeni Passport Authority. According to detainee, the second highest ranking person in the Yemeni government, Ali Mohsen al-Ahmar, was aware of the involvement of al-Surmi and al-Qamish in these activities since at least 1999.” An analyst notes in the file that Mohsen is the (half) brother of Yemeni President Saleh. [US Department of Defense, 9/24/2008] Note that this is based on Guantanamo files leaked to the public in 2011 by the non-profit whistleblower group WikiLeaks. There are many doubts about the reliability of the information in the files (see April 24, 2011). However, it should also be noted that other information corroborates the charges, including the involvement of some names mentioned by Abdulrahman (for instance, see Spring-Summer 1998, After July 1994, December 26, 1998, and April 27, 2005).
Mid-1996-September 11, 2001: KSM Travels World; Involved in Many Al-Qaeda Operations
After fleeing Qatar, Khalid Shaikh Mohammed (KSM) travels the world and plans many al-Qaeda operations. He previously was involved in the 1993 World Trade Center bombing, and the Operation Bojinka plot. [Time, 1/20/2003] He is apparently involved in the 1998 US embassy bombings (see 10:35-10:39 a.m., August 7, 1998), the 2000 USS Cole bombing (see October 12, 2000), and other attacks. One US official later says, “There is a clear operational link between him and the execution of most, if not all, of the al-Qaeda plots over the past five years.” [Los Angeles Times, 12/22/2002] He lives in Prague, Czech Republic, through much of 1997. [Los Angeles Times, 9/1/2002] By 1999, he is living in Germany and visiting with the hijackers there. [New York Times, 6/8/2002; New York Times, 9/22/2002] Using 60 aliases and as many passports, he travels through Europe, Africa, the Persian Gulf, Southeast Asia and South America, personally setting up al-Qaeda cells. [Los Angeles Times, 12/22/2002; Time, 1/20/2003]
Spring-Summer 1998: Yemeni Officials Help Al-Qaeda with Knowledgeable Defector
Ahmed Nasrallah, a veteran al-Qaeda operative who has been in Yemen for several years, decides to defect and turn himself in to the Yemeni government. He discloses the location of al-Qaeda strongholds in Yemen and even gives away the location of al-Qaeda’s deputy leader Ayman al-Zawahiri in a southern Yemeni town. He describes al-Qaeda’s weaponry, security, and violent plans for the future. He offers to spy on al-Qaeda in Afghanistan or on a militant Yemeni group led by Zein al-Abidine Almihdhar, a relative of hijacker Khalid Almihdhar. (In 1999 Zein will be caught and executed in Yemen for kidnappings and killings.) However, two officials in the Political Security Organization (Yemen’s equivalent of the FBI) have radical militant ties and hand over Nasrallah to al-Qaeda operatives. These operatives plan to kill him for betraying their group, but he escapes to Egypt before they can do so. The Egyptian government then interrogates him for more than a year. However, it is not known what he told them before 9/11, or what they might have passed to the US. One of the two Yemeni officers helping al-Qaeda on this matter, Abdulsalam Ali Abdulrahman, will be recorded by Italian intelligence in 2000 apparently mentioning the upcoming 9/11 attacks (see August 12, 2000). The other officer, Mohammed al-Surmi, is Deputy Chief of the PSO. [Wall Street Journal, 12/20/2002]
After August 7, 1998: Witness Tells FBI Al-Qaeda Operative Intends to Hit US Vessel in Aden
A witness questioned during the FBI’s investigation of the African embassy bombings says that al-Qaeda operative Abd al-Rahim al-Nashiri intends to attack a US vessel in Aden. The USS Cole will be bombed in Aden harbor two years later (see October 12, 2000) and al-Nashiri, who provided a fake passport for one of the embassy bombers (see August 22-25 1998), will be one of the managers of the operation (see November-December 2000). [Federal Bureau of Investigation, 9/9/1998 
; New Yorker, 7/10/2006 ]
Mid-August 1998: Al-Qaeda Operative Tells FBI about Planned Yemen Attack
Mohamed al-Owhali is arrested and immediately begins confessing to FBI investigators his role in the recent al-Qaeda bombing of the US embassy in Nairobi, Kenya (see 10:35-10:39 a.m., August 7, 1998). In addition to revealing the existence of an al-Qaeda network in the US planning an attack there (August 12-25, 1998) and also revealing the phone number of a key al-Qaeda communications hub in Yemen (see Late August 1998), it appears he also reveals al-Qaeda plans for an attack in Yemen. In October 2000, Al-Qaeda operatives bombed the USS Cole in a port in Yemen (see October 12, 2000). In January 2001, in coverage of al-Owhali’s trial for his role in the embassy bombings, a court document mentions that during his interrogation he mentioned “a possible attack in Yemen.” [CNN, 1/19/2001] However, one newspaper notes, “It could not be learned how the authorities followed up on the information or how detailed it was.” [New York Times, 1/18/2001] It will later be revealed that al-Owhali identified the two leaders of the Cole bombing as participants in the planning for the US embassy bombings. [CNN, 10/16/2001]
Mid-August 1998: Al-Qaeda Leader Calls Yemen to Discuss Ship-Bombing Operation
After the East African embassy bombings, al-Qaeda leader Abd al-Rahim al-Nashiri calls a number in Yemen to discuss attacking a US warship. Al-Nashiri will go on to have a prominent role in the attacks against the USS The Sullivans (see January 3, 2000) and USS Cole (see October 12, 2000) in Yemen. US authorities learn of this call no later than December 2000, although it is not clear how they do so. [CNN, 12/20/2000] The number called by al-Nashiri is not disclosed by the media, but some of al-Nashiri’s associates lived at an al-Qaeda communications hub in Sana’a, Yemen, which began to be monitored by US authorities around this time (see Late 1998-Early 2002 and January 5-8, 2000).
Mid-August 1998-October 2000: Al-Qaeda Operatives Use Monitored Yemen Communications Hub to CoordinateColeBombing
Al-Qaeda operatives use a communications hub in Sana’a, Yemen, to “put everything together” before the bombing of the USS Cole. The communications hub is run by Ahmed al-Hada, who US officials will later describe as “a prominent al-Qaeda member who is believed to have been involved in the Cole bombing.” The hub is monitored by US intelligence from 1998, at least, (see Late August 1998) and information gleaned from it is used to thwart a number of plots (see Late 1998-Early 2002). The US monitors the house through bugs planted inside and through spy satellites to monitor people leaving and entering it. The hub was also used before the 1998 embassy bombings and will be used to communicate with the 9/11 hijackers before 9/11 (see Early 2000-Summer 2001). [MSNBC, 2/14/2002; Mirror, 6/9/2002; MSNBC, 5/2005] When the FBI arrives in Yemen to investigate the bombing, it finds that “telephone records show[…] that suspects in the Cole bombing had been in touch with suspects from the 1998 embassy bombings in Kenya.” [Miller, Stone, and Mitchell, 2002, pp. 238] Calls between the hub and an al-Qaeda cell in Ireland that seems to have a connection to the Cole bombing are also intercepted during part of this period (see Late December 1999-October 12, 2000). It is unclear why the information does not allow the NSA to thwart the plot. Despite the scope of the monitoring, NSA Director Michael Hayden will later say there were no intercepts the NSA could have exploited to stop the bombing: “When the Cole disaster took place I had brought to my desk in, in this office, every stitch of NSA reporting on the—that could in any way be related to this. And I went thought it report by report and I sent a letter out to our entire work force, which was essentially, you performed well. Keep up the good work.” [CBS News, 6/19/2002]
