इबीजा का दौरा करने के तुरंत बाद मोरक्को के माराकेच में छुट्टियां मनाते समय अज़ान (Aḏhān), इस्लामी धार्मिक प्रार्थना आह्वान, की आवाज को सुनने के बाद स्टीवंस के मन में इसके बारे में जानने की जिज्ञासा उत्पन्न हो गई जिसके बारे में पूछने पर उन्हें बताया गया कि यह "ईश्वरीय संगीत" है। स्टीवंस ने कहा, "मैंने सोचा, ईश्वरीय संगीत? मैंने इसके बारे में पहले कभी नहीं सुना था - मैंने धन संगीत, प्रसिद्धि संगीत, व्यक्तिगत शक्ति संगीत के बारे में तो सुना था, लेकिन इस ईश्वरीय संगीत के बारे में कभी नहीं सुना!"

1976 में कैलिफोर्निया के मालिबू के तट से कुछ दूर पानी में लगभग डूबने लगे थे और उनका दावा है कि उन्होंने चिल्लाते हुए कहा था: "हे प्रभु! अगर आप मुझे बचाएंगे तो मैं आपके लिए काम करूंगा." उनका कहना है कि ठीक उसके बाद एक लहर दिखाई दिया जो उन्हें वापस तट पर 
ले गया। मौत के इस स्पर्श ने उनके आध्यात्मिक सत्य की दीर्घकालीन खोज को तेज कर दिया। उन्होंने "बौद्ध धर्म, ज़ेन, आई चिंग, संख्या विज्ञान, टैरो कार्ड और ज्योतिष" में ढूंढ लिया था। स्टीवंस के भाई डेविड गॉर्डन ने जेरुसलम या यरूशलेम की यात्रा से उनके जन्मदिन के एक उपहार के रूप में कुरान की एक प्रति को लाकर उन्हें दिया। स्टीवंस ने फ़ौरन इसे पढ़ना शुरू कर दिया और इस्लाम धर्म की तरफ उनकी रूझान बढ़ने लगी।

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

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

युसुफ ने 7 सितम्बर 1979 को लन्दन के रीजेंट'स पार्क मॉस्क में फौजिया मुबारक अली शादी की। उनके पांच बच्चे हैं और वर्तमान में वे लन्दन में रहते हैं और हर साल कुछ दिन दुबई में बिताते हैं।

संगीत में वापसी
आरंभिक संगीत करियर
प्रारंभिक जीवन (1948–1965)
धर्म परिवर्तन