觉贤在少年时就以禅宗和律宗而闻名，曾与同学僧伽达多一起，同游罽宾，他们相处多年，达多虽然很敬佩觉贤的才智，但还并不是很了解他。一次达多在一间密室中关着门坐禅，忽见觉贤进来了，达多很吃惊地问:"你从哪儿来？”觉贤回答说:"我刚去了兜率天（佛教所说欲界六天中的第四天)，向弥勒佛致敬。"说完便不见了。达多知道觉贤已是圣人，难测他的深浅，后来又屡次见到觉贤各种神秘莫测的能力。

   觉贤常想外出游历弘扬佛法，备观各地风俗，恰值有个秦地僧人智严来到罽宾，目睹这里法众清净，于是慨然东顾，说:"我和我的同辈们，虽有学道的志向，但没有遇到真匠，无从学起。"即咨询当地人，谁能够到东土去传布教化？”众人都说:有个叫佛驮跋陀罗的和尚，出生于天竺国的那呵利城，他的家庭世代尊崇佛学，他在童年时出家，又通解佛学经、论，曾是大禅师佛大先的弟子。这时佛大先也在罽宾，他对智严说:"能够振兴佛教，传布佛法的人，就是佛驮跋陀罗这样的人。"

   智严就再三邀请觉贤，觉贤很同情智严的苦心，就答应了他，于是辞别众人和师父，带着干粮出发了。他在路上走了3年，历经千难万苦，跨过帕米尔高原和喀喇昆仑山脉，途经六个国家，这六个国家的国王们都很敬重他到远方传布教化的行为，都倾心资助他。觉贤来到交趾，便搭上船，沿海岸而行，途经一个小岛，觉贤指着小岛说:"可以在此停船。"船主说，遇到顺风要抓紧时间赶路，不能停船。”向前走了二百余里，忽然风向转了，刮起顶头风，又将船吹回那个小岛，众人这才知道觉贤的神异，不论干什么事都听他的。后来又刮顺风，同行的几条船都要起航，觉贤说:"不能起航。"船主就没有起航，随即先走的那几条船都沉没了。后来在一天夜里，觉贤忽然说要所有的船立即出发，没有人肯听他的，觉贤自己