太子离开森林，继续向东南方向而去，到毗舍离城附近拜访修道者跋伽婆，他在苦行林中，看到许多修苦行的人，用种种奇怪的方法来折磨自己的身体，他们以为只要这样做，来世便可生天，享受快乐，可不合理的苦因，又怎能得到合理的乐果呢？
太子认为这种方法，决不能解脱生死，所以住了七日，便漠然离开了。
当净饭王听到太子已经出家的消息后，心中很悲痛，立即派遣宫中亲信和大臣去劝籍太子，他们远远窥见太子在一棵树下端坐静思，便上前劝他回宫，太子回答说，“我修行，是要为众生解脱生老病死的痛苦，立志坚定，先不回宫。
这些人十分无奈，只好留下其中五人，陪伴太子四处学道。
接下来，太子继续向南行，渡过了恒河的急流，来到了摩揭陀国，当地居民看到他的风姿，都是赞叹不已，这里的国王知道了后，便请他入宫相会，当国王见到他的庄严容貌，听到他的深妙哲理，大为折服，恳切地要求他留下来教化人民，而且愿以王位相赠。
然而，太子一心寻求解脱生死之道，坚决地回绝了国王的好意，随即来到王舍城附近的一个林谷，拜访两位著名的宗教大师阿罗逻和郁陀罗，两人认为修道的方法是应先出家，托钵为生，修行禅定。
太子留在这里好几个月，禅定境界修得很高，可对解脱生老病死之道，却仍无所得，只好离去，来到尼连禅河边。在这里同修苦行，静坐沉思，每日或隔日进食一秕一米，后来还七日才进食一次，这种刻苦的修行，让身为凡人的他身体消瘦。皮骨相连，一直度过了六个年头。
六年的苦修，太子仍未能解脱生老病死，无奈之下，只好放弃这种修行，走进尼连禅河去沐浴，洗涤身上的积垢，随后还接受牧女牛乳的供养，因此身心立马恢复如初。而此时随伴他的五人认为他的道念不坚，悄悄离让而去，来到别的地方继续修他们的苦行。
最后，太子独自来到迦耶山，在一棵菩提树下，敷草而坐，发誓道，“我若证不到无上正等正觉。宁可让此身粉碎，终不起此座”。
随即。他在树下静思解脱生老病死之道，不料就在这时，竟然有外魔入侵，一瞬间群魔乱舞，张牙舞爪朝着太子扑杀而来，而领头之人。竟然是西方当中令人闻风丧胆的欲界之主波旬。
在这洪荒之中，有一种人人畏惧且痛恨的种族，那边是域外天魔，所谓的域外天魔，他们其实是太古魔族的一员。只不过在龙汉大劫当中，魔祖罗睺的诛仙剑阵被破，魔祖被道祖所击杀，太古魔族也在洪荒各族的联合绞杀下几近灭族。
而就在这时，魔族两大强者波旬魔主和原始天魔为了活命，便想出了一个方法，那就是祷告天道，在域外建立域外天魔界，专门阻碍洪荒修士的修行，每当天劫落下的时候，基本上会有天魔趁机进入洪荒，引动修士的心魔，在无声无息当中，将修士的血肉和魂魄吞噬一空，壮大自己的力量，令天底下所有的修士又恨又惧。