Korps Barisan Madura adalah pasukan militer Madura yang dibentuk karena adanya kontrak pembebasan pembayaran upeti kepada Hindia Belanda. Pihak pemerintah Hindia Belanda meminta agar para penguasa Madura menyediakan serdadu jika tentara kolonial membutuhkan pasukan tambahan jika pemberontakan melawan kekuasaan Belanda di Nusantara. Aceh prajurit barisan berhasil membunuh 40 orang Aceh sedangkan dari pihak prajurit Madura hanya 11 orang yang terluka. (Madura Brigade Corps)