ثم بدأ يفكر في ما هو عليه، فلم يقتنع تماماً بتعاليم الدين النصراني، وبدأ يبحث عن السعادة التي لم يجدها في الغنى ولا في الشهرة، ولا في الكنيسة، فطرق باب البوذية، والفلسفة الصينية، فلم يجد السعادة، ثم انتقل إلى الشيوعية، ولكنه شعر بأنها لا تتفق مع الفطرة، فاتجه إلى العقاقير المهدئة؛ ليقطع هذه السلسلة القاسية من الحيرة، ثم رجع مرة أخرى إلى عالم الغناء.

وفي عام 1975م أهداه شقيقه الأكبر نسخة من القرآن، ثم بحث عن ترجمة لمعاني القرآن؛ ففكر في الإسلام الذي يعد في الغرب_زوراً وبهتاناً_رمزاً للعنصرية والعرقية.

يقول كات ستيفنز: =ومن أول وهلة شعرت أن القرآن يبدأ بـ: (بسم الله) وليس باسم غير الله، وعبارة (بسم الله الرحمن الرحيم) كانت مؤثرة في نفسي، ثم تستمر الفاتحة فاتحة الكتاب: (الحمد لله رب العالمين) الحمد لله خالق العالمين+ (1).

ثم بعد ذلك تبين له أن القرآن يدعو إلى عبادة الله والإيمان باليوم الآخر، ويبين حقيقة الإنسان، وبدايته ونهايته، وتبين له الفارق بين القرآن وبين الإنجيل الذي كتب على أيدي مؤلفين مختلفين.

ولقد حاول أن يبحث عن أخطاء في القرآن ولكنه لم يجد، ومن هنا بدأ يعرف ما هو الإسلام حقيقة.

يقول: =لقد أجاب القرآن على كل تساؤلاتي، وبذلك شعرت بالسعادة؛