در 29 سپتامبر 2004كالين پاول وزير امورخارجه آمريكا اعلام كرد كه"كت استيونس" با گروه‌هاي تروريستي ضدآمريكايي همكاري دارد و علت ديپورت وي ازآمريكا نيز همين امر اعلام شد. پاول، يوسف اسلام را متهم به داشتن ارتباط با«طارق رمضان» فعال مسلمان كه او هم يك ماه‌پيش از آمريكا ديپورت شده بود، كرد. كالين پاول‌گفت: «كه ما حق داريم از ورود آدم‌هاي‌تروريست به خاك كشورمان جلوگيري كنيم. مابايد از سالم بودن اين افراد مطمئن شويم».