अक्टूबर 2004 में "द सन" और "द सन्डे टाइम्स" नामक ब्रिटिश अख़बारों ने अमेरिकी सरकार द्वारा युसुफ के निर्वासन के समर्थन में आवाज़ उठाई और दावा किया कि युसुफ ने आतंकवाद का समर्थन किया था। युसुफ ने सफलतापूर्वक निन्दात्मक-लेख का मुकदमा चलाया और अख़बारों की तरफ से अदालत के बाहर पर्याप्त वित्तीय निपटान और क्षमा याचना प्राप्त किया जिन्होंने कहा कि उन्होंने कभी भी आतंकवाद का समर्थन नहीं किया था और स्वीकार किया कि उन्हें हाल ही में निजी नोबेल पीस प्राइज़ लॉरियट्स कमिटी की तरफ से एक मैन ऑफ़ पीस अवार्ड दिया गया था। हालांकि "द संडे टाइम्स" के प्रबंध संपादक रिचर्ड कैसेबी ने कहा कि एक "सहमत निपटान" होने के बावजूद, उनलोगों ने "हमेशा देयता का खंडन किया" और "कैट स्टीवंस के वकीलों की व्याख्या से असहमत" थे लेकिन उनलोगों ने मुक़दमे के एक "व्यावहारिक दृष्टिकोण" को ग्रहण किया था।

युसुफ ने जवाब दिया कि वह "इस निपटान से खुश थे [जो] मेरे चरित्र और सुनाम को सही ठहराने में मदद करता है। ... आजकल दुनिया में मुसलमानों के खिलाफ मिथ्या आरोप लगाना सबसे आसान काम लगता है और मेरे मामले में यह प्रत्यक्ष रूप से मेरे राहत कार्य पर असर डालता है और एक कलाकार के रूप में मेरी प्रतिष्ठा को नुकसान पहुंचाता है। जो नुकसान हुआ है, उसकी भरपाई करना अक्सर मुश्किल होता है" और यह भी कहा कि हिंद महासागर में आए सुनामी की वजह से होने वाले अनाथों की मदद करने के लिए वह अदालत की तरफ से उन्हें प्रदान किए गए वित्तीय पुरस्कार को दान करना चाहते थे।

युसुफ ने एक अख़बार में "ए कैट इन ए वाइल्ड वर्ल्ड" नाम से एक लेख में अपने इस अनुभव के बारे में लिखा.

प्रारंभिक जीवन (1948–1965)
मुस्लिम आस्था और संगीत करियर
धर्म परिवर्तन
निर्वासन के बारे में ब्रिटिश रिपोर्ट