Sudan
al-Jihad (EIJ) had a blind-cell structure, meaning members in one group did not know the identities or activities of those in another so that if one member were captured they would not be able to endanger the whole organization. However, Egyptian authorities captured the membership director of EIJ, the one member who had all the other members' names. The database in his computer listed every member's address, aliases, and potential hideouts. Al-Jihad leader al-Zawahiri bitterly lamented "the government newspapers" elation over “the arrest of 800 members of the al-Jihad group without a single shot being fired".
In August 1993, al-Jihad unsuccessfully attempted to kill the Egyptian Interior Minister, Hassan Al Alfi, who was leading a crackdown on Islamic militants. A bomb-laden motorcycle exploded next to the minister's car, fatally wounding Nazih Nushi Rashed and killing Tarek Abdel-Nabi (Dia al-Deen) instantly. The attack marked the first time Sunni Islamists had made use of suicide in terrorism, a technique made famous by Shia Hezbollah in Lebanon. It is "likely that the notion of suicide bombing" was inspired by Hezbollah as al-Zawahiri had been to Iran to raise money, and had sent his underling Ali Mohamed, "among others, to Lebanon to train with Hezbollah".
A few months later in November, al-Jihad made another bombing attempt, this time to kill Egypt's prime minister, Atef Sidqi. The car bomb exploded close to a girls' school in Cairo as the minister was driven past. The minister, protected by his armored car, was not hurt, but the explosion injured 21 people and killed a young schoolgirl, Shayma Abdel-Halim. Unfortunately for al-Jihad this bombing was preceded by two years of terror by a larger terror group (al-Gama'a al-Islamiyya) that had killed 240, and the patience of the Egyptian public had run short. "Little Shayma's death captured people's emotions as nothing else had" and "when her coffin was borne through the streets of Cairo, people cried, 'Terrorism is the enemy of God!'" A harsh police crackdown followed and 280 EIJ members were arrested, with 6 eventually given a death sentence.
EIJ's longtime association with al-Qaeda became closer at this time when "most" of its members were reported to have gone "on the al-Qaeda payroll". The leader of EIJ hoped this would be a temporary measure but later confided to one of his chief assistants that joining with bin Laden had been "the only solution to keeping the Jihad organization abroad alive."
In June 1995, another failed assassination attempt caused yet a greater setback. Operating from its exile base in Sudan, EIJ joined forces with the Egyptian al-Gama'a al-Islamiyya and Sudanese intelligence in an attempt to kill Egyptian President Hosni Mubarak while he was in Ethiopia for a conference of the Organization of African Unity. Sayyed Imam Al-Sharif has claimed that Zawahiri was an agent for Sudanese intelligence services. The leader of the plot was "Mustafa Hamza, a senior Egyptian member of the Al-Qaeda and commander to the military branch of the Islamic Group". The plotters had been planning the attack for more than a year and even married local women in Ethiopia. They received assistance from Sudanese intelligence services, which smuggled weapons into their embassy in Ethiopia.
Their hope was to decapitate the Egyptian government thereby eliminating the "iron grip" of the state security services, and creating a power vacuum which Islamists could then fill. Unfortunately for this plan, the attack was foiled by a malfunctioning grenade launcher and Mubarak’s bulletproof limousine.
Back in Egypt, Mubarak launched a ruthless campaign to crush anyone involved in Islamist terrorism, but in Sudan the EIJ had even worse troubles.
In 1994, in a pamphlet written by Al-Zawahri, he alleges that, Ahmad Salama Mabruk's 17-year-old son Musab, as well as the 15-year-old son Ahmed of Mohammed Sharaf, were captured by the Egyptian General Intelligence Directorate and sexually abused. They were blackmailed with videotape of the sodomy until they agreed to act as informants against their fathers' group. Musab went through his father's files and photocopied them for the Egyptians, but the Sudanese intelligence service saw the covert meetings and alerted al-Jihad, recommending that they treat the boys leniently if they confessed. al-Zawahiri convened a Sharia court, where Musab confessed he had been given explosives by the Egyptians which he was told to detonate at the next Shura council meeting. They were each found guilty of "sodomy, treason, and attempted murder", and sentenced to death by firing squad. The trial, and the execution, were filmed and copies of the film were distributed by al-Jihad.
When the Sudanese found out about the executions in its jurisdiction, al-Zawahiri and the rest of EIJ were ordered to leave the Sudan. It was a devastating blow to the group. "In Zawahiri's hands, al-Jihad had splintered into angry and homeless gangs".
bin Laden was also weakened by this failed operation. The core of his al-Qaeda group was made up of members of Islamic Jihad. Because of Sudan's collaboration in the plot, the United Nations voted to impose sanctions on the country. To rehabilitate itself in the international community, the Sudanese government pressured bin Laden to leave the country. Bin Laden and many EIJ returned to war-torn Afghanistan having lost many members and almost all of bin Laden's assets.
On November 19, 1995, EIJ bombed the Egyptian embassy in Islamabad killing 16 and wounding 60. The attack served as a prototype for future attacks by its sister organization al-Qaeda, such as the 1998 bombings of American embassies in Africa.