兼以考察风俗，于是便答应了智严的请求。
觉贤告别僧众，裹粮东行。步行三载，尽严寒酷暑，才度过葱岭。一路上经过六个国家，国王们佩服他远行传法，都尽力资助。
行至交趾，便搭船沿海路走。海雾迷漫，船行到一座小岛旁。
觉贤用手一指小山说：“在这里停一停。”
船主却说：“旅客赶路，珍惜时日，又不是游山玩水，这样的顺风不走哪行？
船走出二百多里，不想风向突转，又将船吹回岛下，众人才知道他不是凡人，纷纷拜他为师，由他决定是走是停。
又刮起顺风，其他船只竞相出行，觉贤说：“不能走。”
很快，先走的便覆没了。
一天半夜,觉贤忽令所有船只出发，
众人正在梦中留连，懒得动，他便亲自解开缆绳，一只船独自走了。
很快海盗过来，留下的人都被杀掉。
觉贤到达青州东莱郡，他听说鸠摩罗什已在长安，便去找他。
此时苻坚的前秦己亡，姚兴的后秦正盛，两人相见，十分欢喜，共同探讨法相，阐发玄微之理，悟到许多精妙之理。
觉贤一次十分疑惑地问罗什道：“你所阐发的，并无出人意料之处，怎么弄到这么大的名声呢？”
罗什微笑道：“只因我年纪大，不一定当得起美名啊！”
此后一有疑惑，必是两人共同探究。
太子泓想听觉贤说法，便令群僧集会东宫，只见罗什与觉贤两人往复问难，众人屏息凝神。
“佛法以何为空？”罗什问。
“众多微尘形成世间诸物，这些事物没有自性，所以虽然为物，但也是空。”觉贤答。
“既然可用极小的微尘破掉色与空的界限，那又用什么来破掉微尘呢？”
“众经师或许能够分析一个微尘，我的意思却不以为然。”
“微尘是常存的吗？”
“以一微的缘故众微才空，以众微的缘故一微才空。”
当时宝云传译，不知什么意思，众僧以为，觉贤是说微尘常存。
后来长安学僧请觉贤再详加解释，他说：“万法都不能自生，都是因缘和合的产物。因有一微才有众微而微尘没有自性，故称为空。怎么能说微尘常在呢？”
这是师徒问答的大意。