"For example, we did not invade Iraq after the first World Trade Center bombing in 1993, and that was followed by the attack on the Cole in 2000. We did not invade Iraq after the bombing of the Cole in 2000, and that was followed by September 11, 2001."
You may have inadvertently omitted the U.S. Embassy bombing in Nairobi, Kenya in 1998 that killed 257 people and the car bomb explosion at the United States embassy in Dar es Salaam, Tanzania. These two explosions also resulted in the wounding of 4,000 people. In addition, we shouldn't forget the 1996 Khobar Towers bombing in Saudi Arabia.
It was the 1998 Kenya bombing that attracted serious international attention to bin Laden for the first time and put him on the FBI's 10 Most Wanted List.