Dibentuknya Pasukan Barisan oleh Pemerintahan Kolonial sebenarnya tak lepas dari sejarah kegigihan dan keberanian orang -orang Madura dalam beragam peristiwa, terutama pada saat pertempuran Trunajaya.
Seiring dengan bertambahnya orang – orang Tionghoa yang tinggal di wilayah nusantara dan untuk mengamankan kepentingan pihak – pihak kolonial maka diangkatlah salah seorang pemimpin
Annabel Teh Gallop, dalam buku “Iluminasi dalam surat-surat melayu abad ke -18 dan ke -19” menyampaikan, setidak tidaknya ada 552 pucuk surat melayu tulisan tangan