With the Sudanese regime acting as intermediary, Bin Ladin himself met with a senior Iraqi intelligence officer in Khartoum in late 1994 or early 1995. Bin Ladin is said to have asked for space to establish training camps, as well as assistance in procuring weapons, but there is no evidence that Iraq responded to this request.⁵⁵ As described below, the ensuing years saw additional efforts to establish connections.

Sudan Becomes a Doubtful Haven
Not until 1998 did al Qaeda undertake a major terrorist operation of its own, in large part because Bin Ladin lost his base in Sudan. Ever since the Islamist regime came to power in Khartoum, the United States and other Western governments had pressed it to stop providing a haven for terrorist organizations. Other governments in the region, such as those of Egypt, Syria, Jordan, and even Libya, which were targets of some of these groups, added their own pressure. At the same time, the Sudanese regime began to change. Though Turabi had been its inspirational leader, General Omar al Bashir, president since 1989, had never been entirely under his thumb. Thus as outside pressures mounted, Bashir's supporters began to displace those of Turabi.

The attempted assassination in Ethiopia of Egyptian President Hosni Mubarak in June 1995 appears to have been a tipping point. The would-be killers, who came from the Egyptian Islamic Group, had been sheltered in Sudan and helped by Bin Ladin.⁵⁶ When the Sudanese refused to hand over three individuals identified as involved in the assassination plot, the UN Security Council passed a resolution criticizing their inaction and eventually sanctioned Khartoum in April 1996.⁵⁷