Menurut Babad Sembar, penguasa pertama Blambangan adalah Mas Sembar dengan ibukota daerah Semboro (di Jember), suatu daerah di sebelah timur wilayah ayahnya, Lembu Miruda (di Tepasana Lumajang). Menjelang awal abad ke-15, pada tahun 1489, putra Mas Sembar yang bernama Bima Koncar telah meneguhkan dirinya sebagai penguasa Blambangan kedua yang memerintah hingga tahun 1501.
Dari laporan Tome Pires, Bima Koncar memiliki putra bernama Pate Pimtor (Menak Pentor), memerintah antara 1501-1531, yang berhasil memperluas wilayah Blambangan. Di bawah kekuasaan Menak Pentor, Blambangan menjadi kerajaan yang kuat, kaya, dan makmur.
Pada saat Sultan Trenggana raja ke-3 Kesultanan Demak pada 1546, memperluas wilayah kekuasaannya ke timur, sebagian wilayah Jawa Timur berhasil dikuasainya, termasuk merebut Pasuruan dan Pajarakan dari tangan Blambangan pada tahun 1545.
Akan tetapi, usaha Demak menaklukkan Panarukan mengalami kendala bahkan, pada 1546, Sultan Trenggana sendiri terbunuh di dekat Panarukan, setelah selama tiga bulan tidak mampu menembus kota Panarukan. Pemimpin Panarukan yang terkenal kala itu bernama Sontoguno.
Setelah Demak mundur, giliran Kerajaan Gelgel dari Bali yang menyerang dan berusaha merebut Blambangan dari tangan Menak Pangseng putra Menak Pentor.
Pada tahun 1597, giliran Blambangan diserang oleh pasukan Pasuruan namun Blambangan dapat mengatasinya. Setelah mengalahkan Pasuruan, terjadi huru-hara di internal Blambangan dan tampillah Menak Pati atau Sang Dipati Lampor dan putranya Menak Lumpat.
Selanjutnya Menak Lumpat digantikan oleh putranya yang bernama Pangeran Singosari atau Menak Seruyu bergelar Prabu Tawangalun I.