As early as 1993, members of bin Laden's group had been planning an attack on the American Embassy in Nairobi, Kenya.