ในปี ค.ศ. 2000 เขาเคยถูกทางการ[[อิสราเอล]]ปฏิเสธการเดินทางเข้าประเทศ ด้วยข้อกล่าวหาว่าเขาให้ทุนสนับสนุนการดำเนินงานของ[[กลุ่มติดอาวุธฮามาส]] <ref name="Israel">{{cite news|url=http://www.rollingstone.com/news/story/5922705/israel_rejects_the_former_cat_stevens|title=Israel Rejects the Former Cat Stevens |last=Dansby|first=Andrew|date=13 July 2000|publisher=''[[Rolling Stone]]''|accessdate=12 October 2008}}</ref> ซึ่งทำให้ชื่อของเขาอยู่ในรายชื่อเฝ้าระวังของ[[เอฟบีไอ]] ต่อมาในปี ค.ศ. 2004 ระหว่างการเดินทางจากอังกฤษไปยังสหรัฐอเมริกา พร้อมกับ[[ดอลลี พาร์ตัน]] ระบบคอมพิวเตอร์ของกองตรวจคนเข้าเมืองสหรัฐ ได้ปฏิเสธการเดินทางเข้าประเทศของเขา และถูกส่งตัวกลับ <ref name="washpo923">{{cite news|url=http://www.washingtonpost.com/wp-dyn/articles/A43282-2004Sep22.html|title=Cat Stevens leaves U.S. after entry denied|author=Goo, Sara Kehaulani|publisher=''The Washington Post''|date=23 September 2004|accessdate=6 December 2007}}</ref> เหตุการณ์นี้กลายเป็นข่าวใหญ่ในระดับนานาชาติ ทำให้นาย[[แจ็ก สตรอว์]] รัฐมนตรีต่างประเทศของอังกฤษต้องหารือในเรื่องนี้กับพลเอก[[คอลิน พอเวลล์]] [[รัฐมนตรีต่างประเทศสหรัฐอเมริกา]] <ref name="UN">{{cite news|url=http://news.bbc.co.uk/2/hi/uk_news/3682434.stm|title=Cat Stevens "shock" at US refusal|publisher=BBC|date=23 September 2004|accessdate=6 December 2007}}</ref> เขาได้ออกแถลงการณ์ว่าเหตุการณ์นี้น่าจะเกิดจากความเข้าใจผิด ชื่อของเขาใน[[ภาษาอาหรับ]]สะกดเหมือนกับ "ยูซเซฟ อิสลาม" (Youssef Islam) ซึ่งเป็นบุคคลในรายชื่อเฝ้าระวัง <ref name="Larry King">{{cite news|url=http://transcripts.cnn.com/TRANSCRIPTS/0410/07/lkl.01.html|title=Interview With Yusuf Islam, Formerly Cat Stevens, Larry King Live|date=7 October 2004|publisher=[[CNN]] |accessdate=7 January 2007}}</ref> ต่อมาเขาได้รับอนุญาตให้เดินทางเข้าสหรัฐอเมริกาในปลายปี ค.ศ. 2006 <ref name="Pareles">{{cite news| url=http://www.nytimes.com/2006/12/20/arts/20yusuf.html?_r=1&oref=slogin| title=Yusuf Islam Steps Back Into Cat Stevens's Old Sound|author=Pareles, Jon|publisher=''[[The New York Times]]''| date=20 December 2006|accessdate=6 December 2007}}</ref>
ในปี ค.ศ. 2006 เขากลับมาเล่นดนตรีเป็นครั้งแรกในรอบ 28 ปี โดยออกผลงานในชื่อ '''ยูซุฟ''' อัลบั้ม ''An Other Cup'' (2006) <ref>[http://www.nytimes.com/2007/01/07/magazine/07WWLN_Q4.t.html New York Times Magazine Q&A with Yusuf Islam] January 2007