Nel 1993, si interessò alla minaccia rappresentata dal terrorismo internazionale che aveva condotto quell'anno all'attentato al World Trade Center. Intervistò ex-agenti segreti, ex agenti dell'FBI e della CIA oltre che simpatizzanti di Osama bin Laden. Ne risultò il primo libro su Osama bin Laden e al-Qaida: dal titolo "The New Jackals. Ramzi Yousef, Osama bin Laden and the future of terrorism", fu pubblicato nel 1998 negli Stati Uniti e l'anno seguente nel Regno Unito (in italiano è stato pubblicato nel 2001 come "I nuovi sciacalli. Osama Bin Laden e le strategie del terrorismo"). Reeve documentò l'esistenza, lo sviluppo e gli obiettivi di al-Qaida e cercò di mettere in guardia l'opinione pubblica sulla minaccia che il gruppo terroristico avrebbe rappresentato per l'Occidente, concludendo che un attacco terroristico di proporzioni apocalittiche sarebbe stato inevitabile. Il libro è divenuto un best seller dopo gli attentati dell'11 settembre 2001.