Di Sumenep hanya ada satu sekolah HIS milik pemerintah kolonial Belanda khusus untuk anak-anak Belanda, bangsawan, kaum ningrat, anak priyayi atau anak-anak orang kaya. Ada keinginan yang luhur dalam jiwa Muhammad Saleh ingin mengadakan suatu perubahan serta inovasi dalam sistem pendidikan yang selalu mengutamakan anak-anak orang tertentu. Ia menginginkan dunia pendidikan dalam ruang lingkup dan intensitas yang yang sama, tidak ada diskriminasi bagi siapapun yang ingin menuntut ilmu. Ia melihat pendidikan sebagai komponen dasar dalam membangun kekuatan suatu bangsa.
Walaupun harus menghadapi berbagai tantangan dan rintangan, dengan tekad bulat, Muhammad Saleh Werdisastro, mendirikan sekolah setaraf HIS yang dapat menampung anak-anak lapisan bawah. Bertempat di Karembangan, Sumenep. HIS Partikelir (PHIS) Sumekar Pangabru dibuka, dipimpin langsung oleh Meneer Muhammad Saleh sendiri sebagai kepala sekolah.
Lahirnya PHIS 31 Agustus 1931 ternyata mendapat sambutan luar biasa dari masyarakat. Keberadaan PHIS tidak terbatas hanya menuntut ilmu saja, iapun berusaha menanamkan rasa kebangsaan kepada murid-muridnya misalnya melalui lagu-lagu yang mengandung nilai-nilai heroik dan patriotik sehingga sikap yang demikian dianggap tidak memihak kepada pemerintah kolonial, sehingga mendapat teguran langsung dari Residen Madura, karena murid-murid PHIS tidak mau menyanyikan lagu kebangsaan Belanda, Wilhelmus. Sebagai aksi perlawanan, Muhammad Saleh kemudian menghapus mata pelajaran menyanyi di sekolah PHIS.
Keinginannya untuk menimba ilmu agama secara mendalam selalu menjadi cita-citanya, melalui metode belajar membaca buku berbagai ilmu pengetahuan umum dan agama, juga memperdalam pengetahuan agamanya pada para Kyai Sumenep, bahkan sempat mondok di berbagai pesantren pada saat liburan sekolah, antara lain di Kecamatan Ambunten, Guluk-Guluk dan di Pesantren Kyai Zainal Arifin Terate, Sumenep.
