1970 के दशक में परवर्ती रिलीज़ों ने भी चार्टों पर और चल रही बिक्रियों में अच्छा प्रदर्शन किया लेकिन उन्होंने उस तरह की सफलता हासिल नहीं की जिस तरह की सफलता उन्होंने 1970 से 1973 तक हासिल की थी। 1973 में, यूनाइटेड किंगडम से एक कर निर्वासन के तौर पर स्टीवंस ब्राज़ील के रियो डे जनेरियो चले गए (हालांकि, उन्होंने बाद में यूनेस्को (युनेस्को) को पैसा दान किया)। उस दौरान उन्होंने "फॉरेनर" नामक एक एल्बम की रचना की जो संगीत से उनके प्रस्थान का प्रतीक था जिसने उन्हें उनकी प्रसिद्धि की ऊंचाई पर पहुंचा दिया था। यह कई मायनों में अलग था: इसका सम्पूर्ण लेखन स्टीवंस ने किया था, उन्होंने अपना दल छोड़ दिया था और उन्होंने सैमवेल-स्मिथ की सहायता के बिना ही इस रिकॉर्ड का निर्माण किया था, जिन्होंने उन्हें प्रसिद्धि दिलाने में एक बहुत बड़ी भूमिका निभाई थी और उन्होंने पूरे एल्बम में गिटार के बजाय कीबोर्ड वाद्ययंत्र को बजाया था। इसमें लोकप्रियता प्राप्त कर रहे एक भय/आत्मा तत्व का प्रदर्शन करने का इरादा था जिसे स्टीवंस सराहने लगे थे। "फॉरेनर" का एक पहलू सतत था जो रेडियो-अनुकूल पॉप धुनों से काफी अलग था जिसकी उम्मीद प्रशंसक करने लगे थे। नवम्बर 1973 में उन्होंने एबीसी नेटवर्क (ABC network) पर "मून एण्ड स्टार" संगीत कार्यक्रम के नाम से एक पूर्व-व्यवस्थित अबाधित चतुर्ध्वनिक प्रसारण के साथ हॉलीवुड के एक्वेरियस थिएटर में इस एल्बम के दूसरे पहलू का प्रदर्शन किया; इस प्रदर्शन में उनका दल भी शामिल था लेकिन वे सभी ऑर्केस्ट्रा द्वारा पूरी तरह से ढंक गए थे। इस एल्बम के दो-चार एकलों में "द हर्ट" भी शामिल था लेकिन यह सफलता की उन ऊंचाइयों तक नहीं पहुंचा पाया जिसका आनंद उन्होंने किसी समय लिया था। 

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

1977 के "इज़ित्सो" में उनका अंतिम चार्ट हिट, "(रिमेम्बर द डेज़ ऑफ़ द) ओल्ड स्कूलयार्ड", शामिल था जो उनकी सहकर्मी यूके गायिका एल्की ब्रूक्स के साथ निर्मित एक युगल गीत था। इस गाने के वीडियो में लिंडा लेविस दिखाई देती हैं और साथ में कैट स्टीवंस उनके लिए गाते हुए दिखाई देते हैं जिसमें वे लोग विद्यालय के प्रांगण में एक हिंडोले पर एक दूसरे के लिए गा रहे विद्यालय के पूर्व साथियों का किरदार निभाते हैं। यह संगीत कार्यक्रम के प्रदर्शनों के साधारण वीडियो के अलावा, स्टीवंस द्वारा निर्मित कुछ वीडियों में से एक है।

कैट स्टीवंस के नाम के तहत उनक अंतिम मूल एल्बम "बैक टु अर्थ" था जिसे 1978 के अंतिम दौर में रिलीज़ किया गया था जो 1970 के दशक के आरंभिक दौर में एकल एल्बम बिक्री की चोटी पर पहुंचने के बाद से सैमवेल-स्मिथ द्वारा निर्मित उनका पहला एल्बम भी था।

रिकॉर्डिंग बंद करने से पहले और बंद करने के बाद उनके कई संकलित एल्बमों को रिलीज़ किया गया। डेका रिकॉर्ड्स से स्टीवंस के प्रस्थान के बाद उन लोगों ने उनकी आरंभिक सफलता के वाणिज्यिक ज्वार का लाभ उठाने की उम्मीद से उनके पहले दो एल्बमों का एक सेट तैयार किया; बाद में उनके नए लेबलों ने भी ऐसा ही किया और उन्होंने खुद भी संकलित एल्बमों को रिलीज़ किया। संकलित एल्बमों में से सबसे सफल संकलन 1975 का "ग्रेटेस्ट हिट्स" था जिसकी यूनाइटेड स्टेट्स में 4 मिलियन से ज्यादा प्रतियों की बिक्री हुई थी। मई 2003 में यूरोप में एक मिलियन से ज्यादा प्रतियों की बिक्री का संकेत करने वाले "रिमेम्बर कैट स्टीवंस, द अल्टीमेट कलेक्शन" के लिए आईएफपीआई (IFPI) की तरफ से उन्होंने अपना पहला प्लेटिनम यूरोप अवार्ड प्राप्त किया।

संगीत करियर (1970-1978)
आरंभिक संगीत करियर
कैट स्टीवंस के परवर्ती रिकॉर्डिंग
धर्म परिवर्तन