Op 21 September 2004 was Islam op 'n United Airlines-vlug van Londen na Washington, op pad na 'n vergadering met die Amerikaanse entertainer Dolly Parton, wat 'n paar jaar vroeër 'Peace Train' opgeneem het en beplan het om nog 'n Cat Stevens-liedjie op 'n komende album in te sluit. Terwyl die vliegtuig in vlug was, is sy naam gemerk as op die No Fly List. Doeane- en Grensbeskermingsbeamptes (CBP) het die Verenigde State se Vervoerveiligheidsadministrasie gewaarsku, wat toe sy vlug na Bangor, Maine, herlei het, waar hy deur beamptes van die Departement van Binnelandse Veiligheid aangehou is. Die volgende dag is hy nie toegelaat om in te kom nie en na die Verenigde Koninkryk teruggevlieg. 'n Woordvoerder van Binnelandse Veiligheid het beweer dat daar "bekommernisse was dat hy potensiaal het om terroriste-verwante aktiwiteite te ondersteun". Die Israeliese regering het in Oktober 2000 die interpretasie gegee dat hy beweer het dat hy die Palestynse organisasie
Party mense gee 'n politieke interpretasie