Para dai yang dikirim Dewan Dakwah Islam Indonesia ke daerah terpencil menyebut Syuhada Bahri sebagai orang lapangan tulen. Ia termasuk dai generasi pertama yang berdakwah ke pelosok-pelosok Nusantara, seperti Papua, Timor Timur, Kalimantan, hingga pedalaman Kepulauan Mentawai dan Pulau Siberut di pesisir barat Sumatera.

Meski begitu, penampilan Syuhada amat bersahaja. Ayah 12 anak yang pernah lima tahun melayani M. Natsir itu mengaku bukan orang