La 21an de septembro 2004, Islam estis sur United Airlines flugo de Londono al Vaŝingtono, vojaĝante al renkontiĝo kun US distristo Dolly Parton, kiu surbendigis "Paco Trajno" plurajn jarojn pli frue kaj estis plananta inkludi alian Cat Stevens kanto en baldaŭa albumo. Dum la aviadilo estis en flugo, lia nomo estis markita kiel estante sur la No Fly Listo. Dogano kaj Border Protection (CBP) oficiroj alarmis la United States Transportation Security Administration, kiu tiam deturnita lia flugo al Bangor, Maine, kie li estis arestita de oficiroj de la Department of Homeland Security. La sekvan tagon, li estis neita eniro kaj flugis reen al la Unuiĝinta Reĝlando.
Kelkaj homoj donas politikan interpreton.