I 2004 ble Islam nektet adgang til USA og flyet hans omdirigert til en annen flyplass hvorfra FBI-agenter eskorterte Islam tilbake til Storbritannia. Amerikanske myndigheter uttalte at Yusuf Islam sto på en liste over personer med tilknytning til terrorisme. Islam hadde vært i USA to måneder tidligere. Jack Straw, britisk utenriksminister, klaget til USAs utenriksdepartement over utvisningen av Islam. I 2006 besøkte han USA uten problemer.