迦旃延有時跟隨在佛陀的身邊修學，有時獨自一個人在各方雲遊教化。他和富樓那的教化方法稍有不同，富樓那說法教化的時候，總是集合成千上萬的人聽講，而尊者迦旃延卻歡喜個別的教化。
一個人，又一個人，面對面的講，這是親切的說法，真理才能更深入人的心房。這個方式，無論是誰，只要迦旃延說幾句話，一定會使對方有好的印象和相信他的說法。
有一次佛陀住在祇園精舍，迦旃延帶著三衣一缽，獨自穿過廣闊的森林，到西方去為摩偷羅國王說法。
他到了摩偷羅國王的國中，先把當地的民情風俗、生活習慣打聽清楚以後，他就到王城中請見國王。
摩偷羅國王一見到迦旃延就問道：
「尊者！我聽說你本是婆羅門的種姓，這是最高貴的人種，而佛陀是剎帝利的種姓，你現在皈依做他的弟子，這不是太委屈你了嗎？」
「大王！這非但不委屈，做大聖佛陀的弟子，我反而感到很光榮！」
「奇怪！捨棄梵天口中所生的清淨人種，做本是剎帝利種姓的佛陀的弟子，叫人真是不解！」
頑固守舊的國王，不明理的我見、我執充滿心中，他對迦旃延的說話像是不屑一聽的樣子。
尊者迦旃延一點也沒有生氣，他溫和的解釋道：
「大王！我過去是婆羅門，我和你也是一樣的看法。但聽了佛陀的教示，我知道這是錯誤的認識。社會上分婆羅門、剎帝利、吠舍、首陀羅等等的不同階級，在職業上說有宗教、政治、商業、農工的分類工作，這本無可厚非，但要以此形成階級，解說人種的優劣，那是非法的！無論哪一種種姓的人，都是有善也有惡的。今日婆羅門種姓當中，殺生、邪淫、邪見，行這些惡業的人很多，這就是尊貴的人種的說明嗎？人的貴賤與否，不在人種的勝劣，能夠修道學善，覺悟證果，不論什麼種族都是尊貴的、第一的、清白的！」
這樣的說法，摩偷羅王終於覺悟了，他有點自言自語的說道：「啊！那我錯了，在我的國家，牢獄之中都關的一些首陀羅族，婆羅門犯罪也是不要緊的。難怪社會上秩序混亂，人民中怨聲不平。」
迦旃延看出摩偷羅國王知錯悔改的心，進一步的說道：
「所以，大王！你要信奉正法，大覺大悟的佛陀是人中最尊最貴，我們皈依他作弟子，尋求生命的自由解脫，這是最光榮最幸福的！」
摩偷羅國王接受了平等的佛法，請迦旃延介紹，他也皈依佛陀作了弟子。
他大赦天下，放出獄中那些苦難的首陀羅族，決心整頓政治，不欺弱怕強，廢除不平等的國法，人是沒有階級的分別，國法上的待遇應一律平等。從此全國歡欣，人民康樂，大家都感激迦旃延尊者，感激慈悲平等的佛法！
