Khalīfa fu arrestato in Arabia Saudita poco dopo gli Attentati dell'11 settembre 2001, ma fu rilasciato senza che gli fosse contestata alcuna imputazione. Più tardi, in quello stesso anno, egli condannò pubblicamente Osama Bin Laden e ufficialmente prese le distanze da al-Qāʿida.