ב-21 בספטמבר 2004, איסלאם היה על טיסת יונייטד איירליינס מלונדון לוושינגטון, נוסע לפגישה עם האמן האמריקאי דולי פרטון, שצילמה את "רכבת השלום" כמה שנים קודם לכן ותכננה לכלול שיר נוסף של קאט סטיבנס באלבום הקרוב. בזמן שהמטוס היה בטיסה, שמו היה מסומן כמי שנמצא ברשימת האסורים. קציני המכס והגנת הגבולות (CBP) הזהירו את מנהל אבטחת התחבורה של ארצות הברית, אשר אז הפנה את טיסתו לבנגור, מיין, שם הוא נעצר על ידי קצינים ממשרד הביטחון הפנים. ביום למחרת, הוא נדחתה כניסה וטס חזרה לממלכה המאוחדת. דובר לביטחון המולדת טען כי היו "דאגות שהוא עשוי להיות קשור לפעילויות טרוריות פוטנציאליות". ממשלת ישראל סירבה ב-אוקטובר 2000 כי הוא סיפק פרשנויות פלסטיניות על הארגון הפלסטיני "רכבת השלום" כמה
חלק מהאנשים נותנים פרשנות פוליטית