(وعنَ البراءِ بن عازبٍ رضي الله عنهُ، أنَّ النبي صَلّى الله عَلَيْهِ وَسَلّم بَعثَ علياً إلى اليمن ــــ فذكرَ الحديث ــــ قالَ: فَكَتَبَ عليٌّ بإسلامهم فلما قرأ رسول الله صَلّى الله عَلَيْهِ وَسَلّم الكتابَ خرَّ ساجداً، شُكراً لله تعالى على ذلك. رواهُ البيهقيُّ. وأصْلُهُ في البُخاريِّ).
وفي معناه سجود كعب بن مالك لما أنزل الله توبته، فإنه يدل على أن شرعية ذلك كانت متقررة عندهم.