1990年、アブドッラフマーンは、アル・カーイダのアメリカでの拠点構築と財政面での基盤作りのためにニューヨークに移った。アブドッラフマーンは旅行者用のビザでサウジアラビア、ペシャーワルやスーダン経由でニューヨークに入り、アメリカ・カナダで精力的に活動、ニューヨークでは3つのモスクで説教を行った。アメリカのイスラエル人極右のメイル・カハネを暗殺したエル＝サイード・ノサイルなどと交友を持った。エル＝サイード・ノサイルらは、世界貿易センター爆破事件を引き起こす。ノサイルらにはビン＝ラーディンから資金が提供されていた。この事件後、FBIは、アブドッラフマーンやノサイル周辺を捜査、アブドッラフマーンらが国連本部やリンカーン・トンネル、ジョージ・ワシントン・ブリッジなど5箇所を同時に爆破する「ニューヨーク・ランドマーク同時爆破計画」を進めていることが発覚した。1993年、アブドッラフマーンや9人のテロリストはFBIに逮捕された。1995年10月1日に有罪宣告がなされ、1996年に終身刑が確定した。2017年2月18日にアメリカ・ノースカロライナ州の連邦刑務所の医療施設で自然死した。