เฮาเองก็มีความเชื่อ เพราะอยากเป็นพระอรหันต์อยู่แล้ว พระผู้บวชแก่องค์นั้นก็ได้พูดในลักษณะเดียวกันนี้ให้พระบวชใหม่ฟังอีกหลายองค์ ซึ่งทุกองค์ก็เชื่อแล้วยอมมอบตัวเป็นลูกศิษย์เพิ่มขึ้นมาอีก และพร้อมใจยินยอมติดตามไปด้วย เมื่อถึงเวลาแล้วก็พากันออกเดินทางพร้อมกัน ทั้งหมดมีพระใหม่ประมาณ ๕๐๐ องค์ เมื่อไปถึงสถานที่แห่งหนึ่งมีพระเถระผู้ใหญ่คอยอยู่ในที่นั้น แล้ว
จากนั้น ก็พากันไปกราบคารวะคอยรับฟังโอวาทต่อไป ขณะนั้นมีประธานสงฆ์ให้โอวาทว่า คณะสงฆ์ทั้งหมดต้องอยู่ในข้อปฏิบัติอันเดียวกัน ๕ ประการ
๑ ไม่ฉันเนื้อสัตว์ทุกชนิดเป็นวัตร
๒ ต้องอยู่ในป่าเป็นวัตร
๓ ถือผ้าบังสุกุลเป็นวัตร
๔ บิณฑบาตเป็นวัตร
๕ อยู่โคนต้นไมเป็นวัตร
ทั้ง ๕ ข้อนี้ให้พระสงฆ์ทุกองค์ถือเอาเป็นข้อปฏิบัติอย่างเคร่งครัด อาจารย์ใหญ่ที่เป็นประธานสงฆ์ นั้นชื่อว่าเทวทัต องค์ที่รองลงมาชื่อว่า พระโกกาลิก และยังมีรองลงไปอีกหลายองค์ จากนั้น ก็พากันปฏิบัติในข้อบัญญัติ ๕ ประการอย่างจริงจังทีเดียว
ต่อมาไม่นานนักได้เห็นพระโมคคัลลาน์และพระสารีบุตรตามไป แล้วทำความสนิทสนมกับพระเทวทัตเป็นอย่างดี ในคืนหนึ่งพระเทวทัตให้โอกาสแก่พระสารีบุตรได้แสดงธรรมแก่พระบวชใหม่ทั้งหลาย ในขณะนั้นเฮามีความเลื่อมใสในพระสารีบุตรมาก ท่านแสดงธรรมได้ไพเราะมีเหตุผลพอเชื่อถือได้ จึงคิดเปลี่ยนใจว่าเราจะขอติดตามกับท่านสารีบุตรไปอย่างแน่นอน
ในขณะนั้นพระเทวทัตผู้มีทิฏฐิสูงไม่ยอมฟังธรรมของพระสารีบุตร เอาแต่นอนเฉยไม่สนใจในการฟังธรรมเลย พระโกกาลิกก็พากันนอนฟังเช่นเดียวกัน