সা'দ ইসলাম গ্রহণের পরে তিনি মুহাম্মদের সাথে কয়েসের পরিচয় করিয়ে দেন। সা'ম মুহাম্মদকে বলে, 

কয়েস যে গুণাবলীর অধিকারী ছিলেন তাতে মুহাম্মদ খুশী হন। কায়েস তখন তার পাশে বসেছিল। মুহাম্মদ তখন কয়েসকে বললেন, 

কায়েস যখন ইসলাম গ্রহণ করেছিলেন, তখন তিনি তার জীবন, দৃষ্টিভঙ্গি, দৃষ্টি এবং দৃষ্টিভঙ্গি পুরোপুরি পরিবর্তন করেছিলেন। ইসলামের মাধ্যমে কায়েস শিখেছে কীভাবে লোকদের সাথে আন্তরিকতার সাথে আচরণ করা যায় এবং প্রতারণার আশ্রয় না নিতে শেখেন। তিনি লোকদের সাথে আচরণের ক্ষেত্রে তাঁর সমস্ত চতুরতা ত্যাগ করেন এবং একজন সত্য ও আন্তরিক মুসলমান হওয়ার জন্য নিজেকে নিবেদিত করেন। যাইহোক, তাঁর জীবনের এমন কিছু মুহূর্ত ছিল (কঠিন পরিস্থিতিতে) যেখানে তিনি মানুষকে ধোকা দেওয়ার জন্য তাঁর ধূর্ত ক্ষমতাগুলি ব্যবহার করার জন্য প্রলুব্ধ হন। কিন্তু, ইসলাম ধর্মের প্রতি কায়েসের আন্তরিকতা তাকে প্রলোভনগুলিকে কাটিয়ে উঠতে সহায়তা করেছিল। তিনি নিজেই বলেছেন, 

ইমাম আলীর শাহাদাতের পর
উত্তরাধিকার
ইসলামে রূপান্তর
জন্ম এবং প্রথম জীবন