Islam oli 21. syyskuuta 2004 United Airlinesin lennolla Lontoosta Washingtoniin matkalla tapaamiseen amerikkalaisen viihdyttäjän Dolly Partonin kanssa, joka oli tallentanut Peace Train -kappaleen useita vuosia aiemmin ja suunnitellut sisällyttämään toisen Cat Stevensin kappaleen tulevaan albumille. Lentokoneessa hänen nimensä oli merkitty lentokielto-luetteloon. Tulli- ja rajavartioviranomaiset varoittivat Yhdysvaltojen liikenneturvallisuusvirastoa, joka sitten ohjasi hänen lennonsa Bangoriin, Maineen osavaltiossa, jossa hänet pidättivät sisäisen turvallisuuden osaston virkailijat. Seuraavana päivänä hänelle kiellettiin maahantulo ja hänet lennettiin takaisin Yhdistyneeseen kuningaskuntaan. Kotimaan turvallisuuden edustaja väitti, että oli "huoli siitä, että hän saattoi olla mukana mahdollisissa terroritoiminnissa". Israelin hallitus oli lokakuussa 2000 selittänyt, että hän oli antanut palestiinalaisille lauluille väitteen, että hän oli mukana Hamas-järjestössä, ja suunnitellut sisällyttämään toisen Cat Stevensin kappaleen tulevaan
Jotkut antavat poliittisen tulkinnan.