براء بنمالک در ایام ردّه و جنگهای پس از وفات پیامبر، شرکت فعّال داشت و در سنه۱۲، در جنگ یمامه (جبیله)، به فرماندهی خالد بن ولیدبن مُغیره مخزومی، که به دفع مُسَیْلِمه کذّاب انجامید، از پیشاهنگان سپاه اسلام بود و در پیروزیمسلمانان نقش اساسی ایفا کرد.
در این جنگ، با پیشتازی، دروازه باغی را که یاران مسیلمه بدان پناه برده بودند گشود. این باغ از آن پس به «حدیقة الموت» شهرت یافت.
در حدیثی از پیامبر اکرم صلّی اللّه علیه وآله وسلّم درباره براء بنمالک که با اندک تفاوتی در عبارات در تمام منابع نقل شده است، آن حضرت به منزلت و مقام این صحابی خود نزد خداوند، به رغم فقر و سادگی ظاهر او، اشاره کرده است.