經過多年的沉思和苦修，悉達多仍然堅定不移地要尋找痛苦的根源，以止息自己和他人的痛苦。他前往位於印度中部的摩揭陀國繼續禪修。在途中，他遇見了一位名叫蘇提亞的草販，供養了他一把吉祥草。悉達多視此為一個吉祥的征兆：在古代的印度文化中，吉祥草被認為是清淨之物。悉達多沒有繼續前行，決定留在當地禪修。他在附近的一棵畢缽羅樹下找到一塊平坦的石頭，鋪上吉祥草當坐墊。他靜默地立下誓言，此身可爛，我可能化為塵土，但直到找到答案，我絕不起身(我今若不證，無上大菩提，寧可碎是身，終不起此座)。
當悉達多坐在樹下沉思的時候，並非沒有人知道。魔王魔羅聽到悉達多太子的誓言，感覺到他的決心的力量。魔羅無法成眠，因為他知道悉達多內在的潛能，能夠使他的整個地盤陷入混亂。身為一個足智多謀的戰士，魔王於是派遣了五個容貌最秀麗的女兒去誘惑太子，使他分心。當這些女孩(我們稱她們為天女，apsaras)出發的時候，她們對自己魅惑的能力充滿信心。但是一接近正在禪定的悉達多時，美貌卻開始消失。她們變得幹癟老邁，身上長出肉疣，皮膚發出惡臭。悉達多絲毫不為所動。這些沮喪的天女回到父親身邊，魔王勃然大怒。竟然有人膽敢拒絕他的女兒!盛怒之下，魔羅召集了他的部下，組成了一支大軍，配備了所有可能想象的精銳武器。
魔王的軍隊全力攻擊悉達多。但是令他們驚愕的是，所有瞄准悉達多的箭、矛、石頭和彈弩，一旦接近了他，都化成為一陣花雨。曆經長時而無功的戰事，魔王和他的軍隊精疲力竭，完全敗北。最後，魔王來到悉達多面前，使出全部的外交手段，試圖說服悉達多放棄他的追尋。悉達多說，經過了這么多世的試煉，他不可能放棄。魔王問他，我們如何能夠確定你已經奮鬥了那么久。悉達多回答，我無須確認，大地是我的見證。同時，他以手觸地。此時，大地震動，魔王當場消失無蹤。如是，悉達多獲得了解脫而成佛。他終於發現了從根源止息痛苦的道路，不只為他自己，也為了所有的人。他最後對抗魔王的處所如今被稱為菩提伽耶，而那棵樹則被稱為菩提樹。
許多世代以來，這就是佛教徒母親們說給她們孩子聽的故事。