พาหิยะแลดูมหาพรหมผู้ยืนพูดอยู่ในอากาศ จึงคิดว่า "โอ! เราทำกรรมหนัก เราคิดว่า ‘เราเป็นพระอรหันต์’, ก็มหาพรหมผู้นี้พูดกะเราว่า ‘ท่านไม่ใช่พระอรหันต์, ท่านยังไม่ได้บรรลุพระอรหัตมรรคเลย’, พระอรหันต์อื่นมีอยู่ในโลกหรือหนอแล?"

ทีนั้น เขาถามมหาพรหมนั้นว่า "ท่านผู้เป็นเทวดา เดี๋ยวนี้พระอรหันต์ หรือผู้บรรลุพระอรหัตมรรค มีอยู่ในโลกหรือหนอแล?"

ครั้งนั้น เทวดาบอกแก่พาหิยะนั้นว่า "พาหิยะ นครชื่อสาวัตถี มีอยู่ในชนบทแถบอุดร, เดี๋ยวนี้ พระผู้มีพระภาคเจ้าผู้เป็นพระอรหันตสัมมาสัมพุทธะนั้น ประทับอยู่ในพระนครนั้น, พาหิยะ ก็พระผู้มีพระภาคเจ้านั้นเป็นพระอรหันต์ด้วย ทรงแสดงธรรมเพื่อความเป็นพระอรหันต์ด้วย." ทารุจีริยะไปเฝ้าพระศาสดา

พาหิยะฟังคำของเทวดาในส่วนแห่งราตรีแล้ว มีใจสลด ในทันใดนั้นนั่นเอง ออกจากท่าเรือสุปปารกะได้ไปถึงกรุงสาวัตถี ด้วยการพักโดยราตรีเดียว. เขาได้เดินทางประมาณ ๑๒๐ โยชน์ ทั้งหมดโดยการพักราตรีเดียวเท่านั้น, ก็แลเมื่อไป ไปแล้วด้วยอานุภาพของเทวดา.