В сентябре 2000 года началась Интифада Аль-Аксы после провала мирных переговоров в Кэмп-Дэвиде, Ясир Арафат распорядился освободить заключенных сторонников организаций ХАМАС и Палестинский исламский джихад, что укрепило отношения между Ираном и Палестинской национальной администрацией. В 2002 году спецподразделение израильских ВМС захватило палестинское грузовое судно Карин А, на борту которого находилось около 50 тонн современного вооружения, которое планировалось доставить из Ирана в Сектор Газа.