第二天，悉达多走出了国境，在一条河边拔剑剃掉自己的头发，做了一个修道者。
老国王不见了儿子，急得要命，派了几个人出去寻找，终于在森林里找到了悉达多，但他坚决不肯回家。此后，悉达多四处周游寻访有名的学者学习哲学，又跟随苦行僧学道。当时印度流行所谓“苦行”，就是要用各种自找苦吃的办法来求道，比如不吃不睡。悉达多也曾经用过这种修行法，结果弄得精神和体力几乎衰竭，仍然一无所得。后来他意识到，只有身体强壮，才能找到真理。于是，他开始注意锻炼身体和意志。
一天，他来到一条小河边，想洗个澡，把出家后６年来积在身上的污垢统统洗净。河边放牛的小姑娘看到悉达多身心交瘁的样子，很是担心，便给他喝了许多牛奶。悉达多终于恢复了元气。他走到一棵菩提树下，盘膝而坐，在那里闭目沉思，静修了６年。
在他３５岁那年，他终于想通了解脱人间痛苦的道理，创立了佛教。后来，悉达多就到各地去传教，招收信徒，希望大家相信他说的一切，并且照着去做。佛教就这样产生了。作为佛教的创始人，悉达多被他的弟子称为释迦牟尼，意思是释迦族的圣人。
释加牟尼的学说和精神感动好许多人，其中也有许多婆罗门和刹帝利种姓的人。越来越多的人接受了释加牟尼的的教诲。
释加牟尼把佛教解释为“四谛”，“谛”的意思是真理，四谛也就是四个“真理”：苦谛、集谛、灭谛、道谛。“苦谛”是说人的一生到处都是苦，生老病死喜怒哀乐其实都是苦。“集谛”指人受苦的原因。因为人有各种各样的欲望，将愿望付诸行动，就会出现相应的结果，那么在来世就要为今世的行为付出代价，即所谓的善有善报，恶有恶报。“灭谛”是说如何消灭致苦的原因。要摆脱苦就要消灭欲望。“道谛”是说如何消灭苦因，消灭苦因就得修道。
释加牟尼还为教徒制定了“戒律”。在家的和出家的教徒都必须遵守“五戒”：不杀生、不偷盗、不邪淫、不妄语、不饮酒。出家的教徒男的叫僧（和尚），女的叫尼（尼姑）。他们必须剃光头，穿僧袍，完全脱离家庭生活。另外他们还要遵守一些出家人的戒律。
佛教主张人人生而平等，同情不幸的受苦人，宣扬只要今世做了善事，来世就有好报；今世做了坏事，来世就有恶报。释迦牟尼的这些主张，逃避严酷的现实，有消极的一面。他还主张用自我解脱的办法来消除烦恼，否定斗争，所以历代统治阶级往往都利用它。
公元前４８５年２月１５日，释迦牟尼给几个弟子讲道来到一条河边，然后就到河里洗了个澡。洗完澡后，弟子们在几棵婆罗树之间架起了一张绳庆，释迦牟尼侧身而卧，枕着右手，对弟子们说，我老了，马上就要死了，我死之后你们不要因为失去导师而自暴自弃，而要大力弘扬佛法，拯救世人。说完，他就逝世了。以后，人们为了怀念他对弟子的苦心教导，就在寺庙里塑造了释迦牟尼的卧像，并把释迦牟尼诞生的那天（农历４月８日）称做“浴佛节”，把他修道的那天（农历１２月８日）称为“腊八节”。
释迦牟尼的遗体火化以后，骨灰结成许多五光十色的颗粒，佛教把这种颗粒叫做“舍利”。后来，有８个国王分取舍利，把它珍藏在特地建造起来的高塔中供奉，以表示对释迦牟尼的景仰。这种塔用金、银、玛瑙、珍珠等７种宝物装饰，人称“宝塔”。在北京西山灵光寺的“佛牙塔”里，据说就藏着释迦牟尼的一颗牙齿。
公元１世纪时，佛教传播到中国汉族地区，以后再从中国传播到朝鲜和日本。今天，全世界有两亿多人还在信奉着佛教。
