La 21 septembrie 2004, Islam se afla pe un zbor United Airlines de la Londra la Washington, călătorind la o întâlnire cu artistul american Dolly Parton, care înregistra "Peace Train" cu câțiva ani mai devreme și plănuia să includă un alt cântec al lui Cat Stevens într-un viitor album. În timp ce avionul era în zbor, numele său a fost marcat ca fiind pe lista de interzicere a zborurilor. Ofițerii Customs and Border Protection (CBP) au alertat Administrația de Securitate a Transporturilor din Statele Unite, care a deviat apoi zborul său spre Bangor, Maine, unde a fost reținut de ofițeri din Departamentul de Securitate Internă.
Unii oameni dau o interpretare politică