"Sesungguhnya Allah SWT tidak melihat rupa kamu, penampilan kamu, tetapi Allah melihat niat kamu, amal kamu. beruntunglah orang-orang yang dianggap rendah daripada pandangan manusia, tetapi sangat tinggi dalam pandangan Allah."
Rambutnya kerinting, tubuhnya kurus keding dan kulitnya cukup hitam. Orang memandang lekeh kepadanya dan segan bertemu dengan dia.. Tetapi walaupun begitu, dia telah membuktikan keberaniannya sanggup menewaskan ratusan orang musyrik dalam beberapa kali perang tanding satu lawan satu. Belum termasuk yang ditewaskannya dalam perang berkecamuk.
Sesungguhnya dia pemberani yang pantang mundur. Khalifah ‘Umar bin Al-Khattab pernah menulis surat kepada para panglima, "Janganlah mengangkat Al Bara’ bin Malik menjadi panglima pasukan muslimin, karena dikhuatirkan dengan keberaniannya...
