2004 m. rugsėjo 21 d. Islamas buvo United Airlines lėktuve iš Londono į Vašingtoną, vykdamas į susitikimą su JAV pramogininke Dolly Parton, kuri prieš kelerius metus įrašė "Peace Train" ir planavo įtraukti kitą Cat Stevens dainą į būsimą albumą. Lėktuve jo vardas buvo pažymėtas kaip "No Fly" sąraše. Muitinės ir sienos apsaugos (CBP) pareigūnai perspėjo Jungtinių Valstijų transporto saugumo administraciją, kuri tada nukreipė jo skrydį į Bangorą, Maine, kur jis buvo sulaikytas Vidaus saugumo departamento pareigūnų. Kitą dieną jam buvo uždraustas atvykti ir išvežtas atgal į Jungtinę Karalystę. Vidaus saugumo atstovas teigė, kad buvo " susirūpinimas dėl to, kad jis galėjo remti potencialią teroristinę veiklą". Izraelio vyriausybė 2000 m. spalio mėn. pateikė interpretacijas, kad jis įregistravo palestiniečių dainą "Hamas" ir ketino įtraukti kitą Cat Stevens dainą į būsimą albumą.
Kai kurie žmonės daro politinę interpretaciją