太子离开森林，再继续向东南行，到毗舍离城附近拜访修道者跋伽婆。他在苦行林中，看到许多修苦行的人，用种种奇怪的方法来折磨自己的身体。他们以为只要这样做，来世便可生天，享受快乐。但是不合理的苦因，又怎能得到合理的乐果呢？太子认为这种方法，决不能解脱生死，所以住了一晚，便离开了。当净饭王听到太子已经出家的消息，心中很悲痛，立即派遣宫中亲信和大臣去追劝太子，他们远远看见太子在一棵树下端坐静思，便上前劝他回宫，太子回答说：我出家，是要解脱生、老、病、死的痛苦。立志坚定，决不回宫。朝臣无奈，只好留下憍陈如等五人，陪伴太子学道。太子继续向南行，渡过了恒河的急流，来到摩揭陀国，在首都王舍城托钵。居民看到他的风姿，赞叹不已。国王频婆娑罗知道了，便请他入宫相会。当国王见到他的庄严容貌，听到他的深妙哲理，大为折服，恳切地要求他留下来教化人民，而且愿以王位相让。但太子一心寻求解脱生死之道，坚决地谢绝了国王的美意。太子来到王舍城附近的一个林谷，拜访两位著名的宗教大师阿罗逻和郁陀罗，两人认为修道的方法是：应先出家，托钵为生，修习禅定。太子留在这里好几个月，禅定境界修得很高，但对解脱生死之道，仍无所得，只好离去。辞别以后，太子来到尼连禅河边，迦耶山的南面，会合了憍陈如等五人，便在那里同修苦行，静坐沉思。太子每日或隔日进食一麻一米，后来还七日才进食一次，这种刻苦的生活，使他身体消瘦，皮骨相连；一直度过了六个年头。六年的苦行，仍未能解脱生死。太子无奈，只好放弃这种修行，走进尼连禅河去沐浴，洗涤身上的积垢，还接受牧牛女乳糜的供养，因此身心的健康都逐渐恢复。随伴他的憍陈如等五人，却误会他的道念不坚，悄悄地离开他，走到波罗奈国鹿野苑去继续修他们的苦行。太子独自来到迦耶山，在一棵毕钵罗树下，敷草而坐，发誓说：我若证不到无上正觉，宁可让此身粉碎，终不起此座。他在树下静思解脱生死之道，于成道前的一个深夜，在禅定中显现魔境扰乱，魔王派遣魔女来诱惑他，又令魔兵魔将来威胁他。幸而太子的道念坚定，始终不为魔境所动摇，结果魔王不敌，便隐没了。太子降伏恶魔之后，摒除一切杂念，运用最高的智慧去思考和探索，在十二月初八日黎明，当明星照耀大地的时候，终于豁然大悟，彻见宇宙人生的真相，完成了无上正觉。此后世人尊称他为佛陀。