Vào ngày 21 tháng 9 năm 2004, Islam đang trên một chuyến bay của United Airlines từ London đến Washington, đi đến một cuộc họp với nghệ sĩ Mỹ Dolly Parton, người đã thu âm "Peace Train" vài năm trước đó và đang lên kế hoạch đưa một bài hát khác của Cat Stevens vào album sắp tới. Trong khi máy bay đang bay, tên của anh được gắn cờ là nằm trong Danh sách Không bay. Các sĩ quan Hải quan và Bảo vệ Biên giới (CBP) đã cảnh báo Cơ quan An ninh Giao thông Hoa Kỳ, sau đó chuyển chuyến bay của anh đến Bangor, Maine, nơi anh bị các sĩ quan từ Bộ An ninh Nội địa giam giữ. Ngày hôm sau, anh bị từ chối nhập cảnh và bay trở lại Vương quốc Anh. Một phát ngôn viên của Bộ An ninh Nội địa tuyên bố có "lo ngại anh có thể hỗ trợ các hoạt động khủng bố tiềm năng". Chính phủ Hồi giáo Israel vào tháng 10 năm 2000 đã đưa ra những lời giải thích cho rằng anh ta đã hỗ trợ tổ chức Palestine Hamas trong một album sắp tới và đang lên kế hoạch đưa ra một bài hát khác. Tuy nhiên, một số người đã phản đối tuyên bố của Bộ trưởng Bộ An ninh Nội
Một số người đưa ra một giải thích chính trị