On February 23, 1998, Bin Ladin issued his public fatwa. The language had been in negotiation for some time, as part of the merger under way between Bin Ladin's organization and Zawahiri's Egyptian Islamic Jihad. Less than a month after the publication of the fatwa, the teams that were to carry out the embassy attacks were being pulled together in Nairobi and Dar es Salaam. The timing and content of their instructions indicate that the decision to launch the attacks had been made by the time the fatwa was issued.⁸⁸

The next four months were spent setting up the teams in Nairobi and Dar es Salaam. Members of the cells rented residences, and purchased bomb-making materials and transport vehicles. At least one additional explosives expert was brought in to assist in putting the weapons together. In Nairobi, a hotel room was rented to put up some of the operatives. The suicide trucks were purchased shortly before the attack date.⁸⁹

While this was taking place, Bin Ladin continued to push his public message. On May 7, the deputy head of al Qaeda's military committee, Mohammed Atef, faxed to Bin Ladin's London office a new fatwa issued by a group of sheikhs located in Afghanistan. A week later, it appeared in Al Quds al Arabi, the same Arabic-language newspaper in London that had first published Bin Ladin's February fatwa, and it conveyed the same message-the duty of Muslims to carry out holy war against the enemies of Islam and to expel the Americans from the Gulf region. Two weeks after that, Bin Ladin gave a videotaped interview to ABC News with the same slogans, adding that "we do not differentiate between those dressed in military uniforms and civilians; they are all targets in this fatwa."⁹⁰