หลังจากบวช เมื่อออกพรรษาแรกแล้วหลวงปู่บุดดาได้ออกจาริกแสวงหาสถานที่วิเวก เจริญสมณธรรมตามอัธยาศัยเพียงองค์เดียว หลวงปู่บุดดามุ่งปฏิบัติกรรมฐานพิจารณากายภายในอยู่เสมอ ข้อวัตรปฏิบัติเคยทำอย่างไรก็ยังคงทำมิได้ขาด ท่านทำความเพียรอยู่โดยตลอด บางครั้งบางคราว กิเลสราคะอันมักจะเกิดขึ้นมาให้รู้ได้ว่ายังมีอยู่ท่านก็ได้เพียรพยายามดับมันด้วยอุบายวิธีต่าง ๆ

หลวงปู่บุดดาท่านจาริกธุดงค์บำเพ็ญเพียรมาโดยตลอด จนถึงพรรษาที่ 4 ท่านได้ออกธุดงค์อยู่ในป่าแถบเทือกเขาภูพานนั้น ท่านได้พบกับพระธุดงค์องค์หนึ่งคือ พระสงฆ์ พรหมสโร ซึ่งมีอายุแก่กว่าท่าน 10 ปี พรรษามากกว่า 1 ปี ทันทีที่ได้พบหน้าท่านระลึกชาติได้ว่าพระสงฆ์ พรหมสโร เคยเป็นบิดาในอดีตชาติ ท่านจึงเรียกพระสงฆ์ พรหมสโร ว่าคุณพ่อสงฆ์ หลวงปู่บุดดากับพระสงฆ์ พรหมสโร มีอัชฌาสัยตรงกัน

หลังจากนั้นท่านได้ออกจาริกร่วมธุดงค์มาด้วยกัน จากอีสานมาสู่ภาคกลาง ผ่านตำบลหัวหวาย อำเภอตาคลี นครสวรรค์พบชัยภูมิคือ ภ้ำภูคา บนภูคา มีบรรยากาศสงบ ร่มเย็นและวิเวกยิ่ง สถานที่สัปปายะ เหมาะแก่การเจริญกรรมฐานยิ่ง พอใกล้พรรษาทั้งสองจึงได้ไปจำพรรษาที่วัดป่าหนองคู พอออกพรรษาก็กลับมาที่ถ้ำภูคาอีกครั้ง

ณ ที่ถ้ำภูคานี้เองที่หลวงปู่บุดดาในพรรษาที่ 4 และพระสงฆ์ พรหมสโร ในพรรษาที่ 5 ได้พำนักอาศัยบำเพ็ญเพียรจนได้รู้แจ้งเห็นจริงในอริยสัจธรรมทั้งสององค์