من حديث مُحَيّصة أن النبيّ صَلَّى الله عليه وسلم قال بعد قَتْل كعب بن الأشرف: "مَنْ ظَفِرْتُمْ بِهِ من يَهُودَ فاقْتُلوه" فوثب مُحَيَّصة على تاجر يهودي فقتله؛ فجعل حُويَّصة يضربه، وكان أسنَّ منه؛ وذلك قبل أن يسلم حوَيَّصة.