Впоследствии некоторые назовут Зиндани духовным лидером «Аль-Каиды» в Йемене. В 2004 году США внесли его в список «мировых террористов», указав на его давнюю связь с Усамой бен Ладеном. На самом деле он был независимым человеком, сочувствующим взглядам бен Ладена, но ревностно оберегавшим свой статус и свободу. В начале 1990-х годов, например, он отказался поддержать план бен Ладена по свержению режима Салеха.