蜜多从小就喜好修行间道，周游四方，誓志宣扬教化，遍历各国。于是他来到龟兹国。在他未到的前一天，龟兹国王梦见神告诉他说：“有一个有大福德的人明天来到你的国家，你要好好供养他。”第二天早上，国王即令地方官，若有异人人境，立即奏闻。不一会儿，蜜多果然来了，国王亲自到郊外迎接，请入王宫，遂从禀戒，为蜜多提供房舍、饮食、服饰、医药等各种供养。但蜜多不愿在一个地方过多停留，在龟兹国居住了几年后，有心离去。神又降梦给国王说：“有大福德的人要离你而去了。”国王醒来后感到很忧惧，国王和大臣们都要求蜜多留下，还是没能留住。蜜多越过流沙人沙漠，来到敦煌，在闲旷之地修建了佛寺，种植了千株棕树，开垦了百亩园圃，房屋和池塘，都极为严净。不久，蜜多又来到凉州，利用。座旧寺院，修茸整理，招来了众多的信徒，禅业甚盛。蜜多常想去京城传布佛法，就于南朝宋元嘉元年(公元424年)展转来到四川，随后又出三峡，来到荆州；在长沙寺建造禅阁，翘首举望，诚恳地祈请舍利，约有十几天后，终于盼来了一枚舍利。舍利来时，撞在器皿上，发出很响的声音，满堂放光。蜜多的弟子和信徒们更加虔诚地敬奉佛法。

   随后，蜜多又顺长江东下，来到京城。开始住在中兴寺，后又住祗洹寺。因蜜多在佛教界很有名气，曾到过很多国家传布佛法，因此在他来到京城时，全城的人都向他礼拜、问讯。皇后、太子、公主都在桂宫设斋，请求受戒。前来问候、看望的人更是连日不断。蜜多即于祗洹寺译出《禅经》、《禅法要》、《普贤观》、《虚空藏观》等经。还向人们传授禅宗之道，信徒们不远千里，前来向蜜多咨受佛法。人们都称他为“大禅师”。会稽太守平昌孟凯，深信佛法，以佛宝、僧宝、法宝为己任，素好入于禅定，有轻安寂静的妙味，对蜜多敬心殷重。孟凯到淅河时，邀请蜜多同行，并在贸阝县的山上修建了佛塔