Arya Suralaya

Sebelum menjadi daerah Kabupaten,wilayah Brebes merupakan bagian dari Kabupaten Tegal. Pada masa pemerintahan Sunan Amangkurat II Mataram yang pada waktu itu bertahta di Kota Tegal. Dengan persetujuan Pemerintahan Belanda bagian barat wilayah Tegal dinyatakan sebagai daerah Kabupaten Brebes (Regentschap).

Sebelum menjadi Kabupaten sudah tentu telah mempunyai beberapa tokoh pejabat pemerintahan, Arya Martoloyo diserahi pertama kali untuk memegang kendali menjadi wilayah Brebes. Arya Martoloyo adalah tokoh Kabupaten Tegal /disebut juga De Gouverneur Van Brebes atau sebagai Landvoogd, tetapi dari catatan sejarah belum ditemukan kalau beliau adalah [[Bupati[[ Brebes. Setelah Arya Martoloyo gugur pada tanggal 17 Januari 1678 maka keesokan harinya wilayah Brebes dipercayakan kepada adiknya yaitu Arya Suryalaya, mulai saat itu wilayah Brebes dan seterusnya disebut ”Regentschap”.