Suhaldev was a legendary king from Shravasti town of India. Persian hagiography Mirat-i-Masudi, written in 17th century, popularly mentions him to have defeated and killed the Ghaznavid general Ghazi Saiyyad Salar Masud at Bahraich in 1034 CE. From Wikipedia