إخوانه اليهود معبرا عن ذلك بأنه أخي أي أخي في الدين.
وجاء: قال محمد بن مسلمة لكعب بن الأشرف حين سأله عن هويته، بأنه أنا أخوك محمد بن مسلمة.
فكان اعترافا منهما بيهودية محمد بن مسلمة.
وذكر ابن كثير قول كعب بن الأشرف:
" إنما هو أخي محمد بن مسلمة ورضيعي أبو نائلة (1).
أي أنه فصل الأمر ووضح الموضوع فلم يبق أي التباس بعد ذلك، في أخوة محمد بن مسلمة له وقال ابن عساكر: " إن محمد بن مسلمة أخو كعب بن الأشرف من الرضاعة (2).
وممن أيد كون محمد بن مسلمة من اليهود الإمام علي بن أبي طالب (عليه السلام) الذي قال لعمار بن ياسر: دع عنك هؤلاء الرهط الثلاثة، أما ابن عمر فضعيف في دينه، وأما سعد بن أبي وقاص فحسود، وأما محمد بن مسلمة فذنبي إليه أني قتلت أخاه مرحبا يوم خيبر (3).
2 - حليف بني عبد الأشهل جاء في الرواية:
" وبنو عبد الأشهل هم حي من الأنصار من الأوس حلفاء بني النضير (4) وبالرغم من أن محمد بن مسلمة كان حليفا لبني الأشهل إلا أن اسمه أصبح محمد بن مسلمة الأشهلي، كما ذكر ذلك الطبري في تاريخه (5).