Ranggalawe
Setelah Kadiri runtuh, Raden Wijaya menjadi raja pertama Kerajaan Majapahit. Menurut "Kidung Ranggalawe", atas jasa-jasanya dalam perjuangan Ranggalawe diangkat sebagai bupati Tuban yang merupakan pelabuhan utama Jawa Timur saat itu.
Kota Probolinggo
Sejalan dengan perkembangan politik kenegaraan/kekuasaan pada zaman Kerajaan Majapahit, pemerintahan di Banger juga mengalami perubahan-perubahan/perkembangan seirama dengan perkembangan zaman. Semula merupakan pedukuhan kecil di muara kali Banger, kemudian berkembang manjadi Pakuwon yang dipimpin oleh seorang Akuwu, di bawah kekuasaan kerajaan Majapahit. Pada saat Bre Wirabumi (Minakjinggo), Raja Blambangan berkuasa, Banger yang merupakan perbatasan antara Majapahit dan Blambangan, dikuasai pula oleh Bre Wirabumi. Bahkan Banger menjadi kancah perang saudara antara Bre Wirabumi (Blambangan) dengan Prabu Wikramawardhana (Majapahit) yang dikenal dengan “Perang Paregreg”.
Matar
Pada masa Pemerintahan VOC, setelah kompeni dapat meredakan mataram, dalam perjanjian yang dipaksakan kepada Sunan Pakubuwono II di Mataram, seluruh daerah di sebelah Timur Pasuruan (termasuk Banger) diserahkan kepada VOC pada tahun 1743. Untuk memimpin pemerintahan di Banger, pada tahun 1746 VOC mengengkat Kyai Djojolelono sebagai Bupati Pertama di Banger, dengan gelar Tumenggung. Kabupatennya terletak di Desa Kebonsari Kulon. Kyai Djojolelono adalah putera Kyai Boen Djolodrijo (Kiem Boen), Patih Pasuruan. Patihnya Bupati Pasuruan Tumenggung Wironagoro (Untung Suropati). Kompeni (VOC) terkenal dengan politik adu dombanya. Kyai Djojolelono dipengaruhi , diadu untuk menangkap/membunuh Panembahan Semeru, Patih Tengger, keturunan Untung Suropati yang turut memusuhi kompeni. Panembahan Semeru akhirnya terbunuh oleh Kyai Djojolelono. Setelah menyadari akan kekhilafannya, terpengaruh oleh politik adu domba kompeni, Kyai Djojolelono menyesali tindakannya. Kyai Djojolelono mewarisi darah ayahnya dalam menentang/melawan kompeni. Sebagai tanda sikap permusuhannya tersebut, Kyai Djojolelono kemudian menyingkir, meninggalkan istana dan jabatannya sebagai Bupati Banger pada tahun 1768, terus mengembara/lelono.