Nyorai kupfuurira kweiyi ndima - Pakazosvika 1998, O'Neill akanga ava kunangidzira ngwariro pana Osama bin Laden ndokusika tafura yeAl-Qaeda mudhipatimendi rake. Muna August 1998, mamishinari maviri eUnited States akarwiswa nebhomba
nokukurumidza mumhemberero dzenguva imwe chete muNairobi, Kenya, uye Dar es Salaam, Tanzania. O'Neill aitarisira kubatanidzwa munzvero yacho nemhaka yokuti akanga awana zivo huru zvikuru pamusoro pesangano ramagandanga raOsama bin Laden reAl-Qaeda. Akanyengetedza Mutungamiriri weFBI Freeh kuti aite kuti hofisi yake itarisire nyaya yacho, uye muchuchisi Mary Jo White akazoti, "John O'Neill, paaitsvakurudza nezvokuputika kwebhomba kwakaitwa paumishinari hwedu muEast Africa, akagadzira muenzaniso wokubudirira kuongorora ugandanga hwenyika yose munyika yose".