O 21 de setembro de 2004, Islam estaba nun voo da United Airlines de Londres a Washington, a viaxar a unha reunión co artista estadounidense Dolly Parton, que gravara "Peace Train" varios anos antes e planeaba incluír outra canción de Cat Stevens nun álbum próximo. Mentres o avión estaba en voo, o seu nome foi sinalado como estando na lista de prohibido voar. Os oficiais de Aduanas e Protección Fronteriza (CBP) alertaron á Administración de Seguridade de Transporte dos Estados Unidos, que despois desviou o seu voo a Bangor, Maine, onde foi detido por oficiais do Departamento de Seguridade Interna. O día seguinte, negárono a entrada e voou de volta ao Reino Unido. Un portavoz de Seguridade Interna afirmou que había "preocupacións de que puidese ter apoiado actividades terroristas potenciais". O goberno israelí do Islam tiña interpretado en outubro de 2000 que el supuestamente apoiou a organización palestina Hamas e estaba planeando incluír outra canción de Cat Stevens nun próximo álbum. "Cando o avión estaba en voo, o seu nome foi sinalado como estando na lista de prohibido voar
Algunhas persoas dan unha interpretación política