وقد ورد عنه صلى الله عليه وسلم السجود على قسمين: الأول: السجود قبل التسليم:
فعن الأعرج عن عبد الله بن مالك ابن بحينة أنه قال: صلى بنا رسول الله صلى الله عليه وسلم ركعتين من بعض الصلوات، ثم قام فلم يجلس، فقام الناس معه فلما قضى صلاته ونظرنا تسليمه كبر قبل التسليم فسجد سجدتين وهو جالس ثم سلم. رواه البخاري.
وفي رواية له عن يحيى بن سعيد عن الأعرج عن عبد الله بن بحينة أيضا أنه