في 21 سبتمبر 2004، كان إسلام على متن رحلة طيران يونايتد إيرلاينز من لندن إلى واشنطن، متجهًا إلى اجتماع مع الموسيقية الأمريكية دوللي بارتون، التي سجلت "قطار السلام" قبل عدة سنوات وكانت تخطط لإدراج أغنية أخرى لكات ستيفنز في ألبوم قادم. بينما كانت الطائرة في الرحلة، تم وضع اسمه على قائمة الحظر الطيران. قام ضباط الجمارك وحماية الحدود (CBP) بتنبيه إدارة أمن النقل في الولايات المتحدة، التي حولت رحلته إلى بانجور، مين، حيث تم احتجازه من قبل ضباط من وزارة الأمن الداخلي. في اليوم التالي، تم رفض دخوله ونقله إلى المملكة المتحدة. ادعى متحدث باسم وزارة الأمن الداخلي أن هناك "مخاوف من أنه قد يكون قد دعم نشاطات إرهابية محتملة". كانت حكومة إسرائيل قد قدمت في أكتوبر 2000 تفسيرات تزعم أنه قدمت إلى منظمة حماس في فلسطين، وكانت
بعض الناس يعطون تفسير سياسي