لقي البراء بن مالك حتفة وهو يقاتل في موقعة "تستر عندما احتشد أهل الأهواز والفرس في جيش كثيف ليواجهوا المسلمين، وكتب الخليفة عمر إلى سعد بن أبي وقاص بالكوفة ليرسل إلى الأهواز جيشا، وكتب إلى أبي موسى الأشعري بالبصرة ليرسل إلى الأهواز جيشا على أن يجعل أمير الجند سهيل بن عدي وليكون معه البراء بن مالك، والتقى الجيشان ليواجهوا جيش الأهواز والفرس، وبدأت المعركة بالمبارزة، ثم التحمت الجيوش وراح القتلى يتساقطون من الطرفين ووسط شهداء المعركة، كان هناك البراء بين الصرعى، وتقبض يمناه على حثية من تراب مضمخة بدمه، وسيفه ممدا إلى جواره، وأنهى مع اخوانه الشهداء رحلة عمر جليل وعظيم.
رب أشعث أغبر ذي طمرين لا يؤبه له، لو أقسم على الله لأبره، منهم البراء بن مالك حديث شريف.