Scrie o continuare pentru acest paragraf - ). El a fost numit ca un co-conspirator neacuzat în acuzația curentă a 21 de membri ai Al-Qaeda și grupuri afiliate, pentru diferite roluri în bombardamentele ambasadei Statelor Unite din 1998
în Africa. La începutul anului 1998, Taha a fost una dintre cele cinci persoane care au semnat, sau se presupune că au semnat, o așa-numită "fatwa" amenințătoare împotriva Statelor Unite și Israelului și a civililor lor; ceilalți semnatari au inclus Osama bin Laden și Ayman al-Zawahiri; vezi Fatāwā al lui Osama bin Laden. În 2000, Taha a apărut într-un videoclip cu bin Laden și al-Zawahiri, care a amenințat cu violență pentru încarcerarea lui Omar Abdel-Rahman.