Perang Bayu
menutup jalan sehingga tidak bisa dilewati. Pasukan VOC yang sudah kelelahan dalam menempuh perjalanan yang sulit dan kehabisan perbekalan terpaksa mengehentikan penyerangan dan mundur ke Ulupampang.
Keadaan yang mengkhawatirkan memaksa Biesheuvel minta dikirim 300 pasukan pribumi dari Jawa Timur dan satu pasukan tentara Eropa berkekuatan 40 prajurit. Di Bayu Pangeran Jagapati membicarakan tentang pasukan-pasukan kompeni yang terpaksa berhenti di tengah jalan, mundur ke Ulupampang. Kemudian Pangeran Jagapati menyusun strategi perang dengan membagi pasukan menjadi dua sayap. Sayap yang terdiri dari
3000 orang diserahkan kepada Kebo Undha, sayap dipercayakan kepada Kidang Salendhit. Kedua pemimpin pasukan ini ingin membalas kekalahan yang telah dialami di Gegenting (Gambiran dan Tomogoro).
Pada tanggal 22 September 1771 malam pukul 20.00 WIB, Residen Biesheuvel menerima laporan dari Sersan Rood yang membawa berita dari Letnan Imhoff komandan VOC di Kuta Lateng yang menyatakan bahwa pagi hari, 22 September 1771, kereta VOC telah mulai bergerak maju dalam medan perang yang memuat berbagai keperluan untuk menyerang Bayu. Misi pasukan VOC itu adalah mengusir pejuang Blambangan dan memusnahkan
semua yang ada. Pasukan VOC telah masuk dalam kubu pertahanan bagian luar pejuang Bayu dengan pasukan pribumi di depan, sehingga keselamatan pasukan orang Eropa VOC terjamin. Namun ternyata dukungan orang-orang prajurit pribumi tidak dapat diharapkan. VOC menambah pasukan Eropa untuk melindungi penyerangan. Yang terjadi malah pasukan pribumi VOC mengelompokkan dirinya menjadi 2
kelompok. Satu pihak berdiri di sebelah pasukan VOC, sedang kelompok satunya lagi di sebelah. Tiba-tiba mereka berlari-lari bersamaan masuk ke dalam hutan dan menghilang. Pimpinan pasukan VOC memanggil-manggil dan mengancam pasukannya yang masuk ke hutan itu namun tak dihiraukannya. Dengan begitu pasukan VOC ditinggal begitu saja oleh pasukan pribumi. Akibat
larinya pasukan pribumi, maka serdadu VOC asal Eropa saja yang terlibat perang dalam 3 jam terus menerus. Sampai-sampai semua peluru, termasuk persediaan yang terakhir dikeluarkan dari peti penyimpanannya untuk dibagikan. Juga amunisi untuk senjata berat, semuanya telah terpakai habis untuk menembak. Banyak serdadu Eropa yang tewas dan terluka. Diantaranya yang
terluka adalah Letnan Imhoff setelah 2 jam dihujani tembakan terus menerus oleh pejuang Blambangan dari tempat persembunyiannya. VOC terpaksa meninggalkan semua perlengkapannya termasuk sebuah kanon berukuran satu pon dan dua buah mortir. Serta, semua tukang pikul perbekalan mati.
Hari itu juga, 22 September 1771 dilakukan penghitungan berapa sisa pasukan VOC asal pribumi. Oleh para pemimpinnya dilaporkan bahwa 13 orang tewas yang terdiri dari 5 komandan dan 8 tamtama, 94 orang terluka tembakan kena duri karena tatkala mundur mereka tergesa-gesa. Sisanya 87 orang luka kena sungga (ranjau/sunggrak). Datang kapal dari Pasuruan dengan mengangkut beras.
Biesheuvel mengirim surat pada atasannya di Surabaya tertanggal Ulupangpang, 22 September 1771 guna memohon bantuan militer sebanyak 1000 laskar Sumenep dengan 150 serdadu Belanda. Juga diminta sepuluh peti peluru karena empat peti sebelumnya telah habis dalam penyerangan yang gagal. Pasukan ekspedisi bantuan itu direncanakan untuk merusak segala jenis makanan di daerah Bayu. Karena tidak ada cara lain bagi VOC selain mengadakan aksi yang membuat orang Bayu kelaparan dan kekurangan.
Berkecamuklah perang. Tanda pertempuran dibunyikan dengan tambur, beri, kendang dan gong. Jayasengara, adipati Bangil maju berkuda, diikuti yang lain. Pasukan Kompeni membentuk segi empat. Bunyi bedil, meriam dan tiktak (meriam kecil) mereka memekakkan telinga. Udara gelap karena asapnya. Jayasengara berpendapat, mustahil orang Bayu menang. Jayasengara kena peluru
meskipun kebal dan berlindung di belakang sebuah pohon. Ia melihat Kompeni kehilangan banyak prajurit, ada yang luka banyak yang mati. Dan hilanglah harapannya untuk menang. Di pihak Belanda hanya kumendanlah yang masih hidup. Orang Surabaya, apalabi orang Bangil, mendapat kekalahan dan lari tunggang-langgang, disoraki orang Bayu. Komandan Kompeni terluka perutnya oleh peluru Keboundha.
Kudanya dicambuknya sehingga lari terus sampai Ulupampang. Patih Jatasengara yang paling akhir pulang meninggalkan medan perang, menyusuri kali. Orang Bayu yang mabuk kejayaan mengejar musuh di jalan-jalan sampai Gegenting, bahkan sampai Cendhana. Maka orang Bayu pulang sambil menembang atau meniru suara gamelan dan menandak. Ketika bala bantuan datang untuk VOC, bersamaan dengan itu Pangeran
Jagapati mendapatkan bantuan 300 orang dari Bali lengkap dengan senjata dan bahan makanan, dan berhasil mengepung benteng VOC di Kuta Lateng. Jalan-jalan ke Panarukan oleh para pejuang Bayu dijaga dengan ketat dan diberi penghalang-penghalang dari kayu gelondongan, jembatan-jembatan dirusak untuk mempersulit transportasi pasukan dan perbekalan VOC. Penyerbuan Pangeran Jagapati ke Lateng ini mampu menangkap dan menawan banyak serdadu
VOC dan merebut sepeti mesiu dan 1200 peluru serta senjata. Sedangkan VOC mengerahkan seluruh kekuatannya dengan mendatangkan bantuan tentara dari garnisun-garnisun Batavia, Yogyakarta, Surakarta, Surabaya dan Pasuruan dengan pasukan "Dragonders" dari Semarang sebagai pasukan inti.
Karena kekalahan yang ditimbulkan oleh Pangeran Jagapati dan para pejuang Bayu itu maka memaksa Gubernur Van der Burgh mengirim surat ke Pieter Luzac ("gezaghebber" Ujung Timur), agar penduduk Senthong (dekat Bondowoso) dicegah berhubungan dengan penduduk Blambangan dan Lumajang. Juga agar dilakukan penelitian sebab-sebab kekalahan serdadu VOC.
Biesheuvel pada bulan November 1771 meninggal ia digantikan oleh wakilnya, Hendrik Schophoff. Pada bulan itu, bantuan tentara VOC tiba di Ulupampang di bawah komando Kapten Reygers dan Heinrich. Pasukan VOC berhasil mengalahkan para pejuang Blambangan di Kuta Lateng. Sedangkan kapten Reygers berhasil menghancurkan gudang persediaan makan di Banjar (Kecamatan Glagah), menguasai Grajagan di Pantai Selatan dan membakar sekitar
300 "koyan" beras (1 "koyan" sekitar 185 kg) atau 55.5 ton. Pada waktu yang bersamaan VOC mengeluarkan surat-surat pengampunan bagi penduduk yang mau meninggalkan Bayu.
Kapten Reygers setelah berhasil mendesak para pejuang Blambangan di Kuta Lateng, pada tanggal 13 Desember 1771 beserta pasukannya berangkat menyerang benteng Bayu. Pengalaman pahit VOC menyerang Bayu dari arah selatan, memaksa VOC menyerang Bayu dari arah utara, yaitu Songgon. Keesokan harinya 14 Desember 1771 Reygers memerintahkan penyerangan dengan kekuatan 2000 laskar Madura di bawah pimpinan Alapalap, sebagai laskar
terdepan. Di belakangnya dilapisi oleh serdadu Eropa yang dilengkapi dengan meriam yang dipimpin oleh Sersan Mayor van Schaar. Barisan belakang menggempur Bayu sebelum Alap-alap bergerak maju. Mendengar penyerbuan VOC dari arah utara, dengan gerak cepat Pangeran Jagapati memimpin sendiri penyerangan ke Songgon pada tanggal 15 Desember 1771, bersama 1000 orang jagabela yang bersenjatakan keris, pedang dan tombak. Kekuatan "jagabela" yang di Bayu dikerahkan menyerang Songgon.
Taktik perang pejuang Bayu yang terencana matang dan menguasai medan, menyebabkan pasukan VOC yang menyerang dari dua arah, yakni Susukan dan Songgon, telah terjebak dan disergap oleh pasukan Bayu dan dihancurkan sama sekali. Kapten Reygers terluka parah di kepalanya dan kemudian ia meninggal di Ulupampang. Puncak penyerangan para pejuang Blambangan terjadi pada tanggal 18 Desember 1771. Dalam peristiwa itu