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