Ban đầu Ngài đến ở tu với các vị tu khổ hạnh. Nhưng hạng người này sống một cách kham khổ, nhịn ăn nhịn uống, dãi nắng, dầm sương, hành thân hoại thể một cách ghê rợn. Thấy cách tu hành như thế không hiệu quả, Ngài khuyên các vị đó nên bỏ phương pháp tu hành ấy, nhưng họ không nghe. Ngài lấy làm thương họ, nên tìm đi nơi khác để tu hành.

Ngài đi hết chổ này đến chổ khác, ở đâu nghe có một vị tu hành đắc đạo thì Ngài tìm đến học; nhưng đến đâu thì Ngài thấy đạo của họ vẫn còn hẹp hòi, thấp thỏi, không thể giải thoát cho con người hết được. Từ đấy Ngài chốn tu tập một mình, đêm ngày nghiền ngẫm đến đạo giải thoát, quên ăn bỏ ngủ thân hình mỗi ngày mỗi tiều tụy.

Một hôm Ngài kiệt sức, nằm ngã liệt trên cỏ, và được một người chăn cỏ đến đổ sữa cho Ngài tỉnh lại. Từ đó Ngài nhận thấy nếu muốn có kết quả, cần phải bổ dưỡng thân thể cho được mạnh khỏe, chứ không bỏ quên nó đi được.

Khi thấy mình đủ sức khỏe để chiến đấu trong trận cuối cùng với bóng tối si mê và dục vọng, và đem lại ánh sáng giác ngộ, Ngài đến ngồi nhập định dưới gốc cây Bồ Đề và thề rằng: "nếu ta không thành đạo thì thịt nát xương tan, ta cũng quyết không rời chỗ này.