विक्रम संवत 1078 में इनका विवाह हुआ तथा पिता के देहांत के बाद वसंत पंचमी विक्रम संवत 1084 को ये राजा बने। इनके राज्य में आज के बहराइच, गोंडा, बलरामपुर, बाराबंकी, फैजाबाद तथा श्रावस्ती के अधिकांश भाग आते थे। बहराइच में बालार्क (बाल+अर्क = बाल सूर्य) मंदिर था, जिस पर सूर्य की प्रातःकालीन किरणें पड़ती थीं। मंदिर में स्थित तालाब का जल गंधकयुक्त होने के कारण कुष्ठ व चर्म रोग में लाभ करता था। अतः दूर-दूर से लोग उस कुंड में स्नान करने आते थेे।
महमूद गजनवी ने भारत में अनेक राज्यांे को लूटा तथा सोमनाथ सहित अनेक मंदिरों का विध्वंस किया। उसकी मृत्यु के बाद उसका बहनोई सालार साहू अपने पुत्र सालार मसूद, सैयद हुसेन गाजी, सैयद हुसेन खातिम, सैयद हुसेन हातिम, सुल्तानुल सलाहीन महमी, बढ़वानिया,सालार, सैफुद्दीन, मीर इजाउद्दीन उर्फ मीर सैयद दौलतशाह, मियां रज्जब उर्फ हठीले, सैयद इब्राहिम बारह हजारी तथा मलिक फैसल जैसे क्रूर साथियों को लेकर भारत आया। बाराबंकी के सतरिख (सप्तऋषि आश्रम) पर कब्जा कर उसने अपनी छावनी बनायी।यहां से पिता सेना का एक भाग लेकर काशी की ओर चला; पर हिन्दू वीरों ने उसे प्रारम्भ में ही मार गिराया। पुत्र मसूद अनेक क्षेत्रों को रौंदते हुए बहराइच पहुंचा। उसका इरादा बालार्क मंदिर को तोड़ना था; पर राजा सुहेलदेव भी पहले से तैयार थे। उन्होंने निकट के अनेक राजाओं के साथ उससे लोहा लिया।कुटिला नदी के तट पर हुए राजा सुहेलदेव के नेतृत्व में हुए इस धर्मयुद्ध में उनका साथ देने वाले राजाओं में प्रमुख थे रायब, रायसायब, अर्जुन, भग्गन, गंग, मकरन, शंकर, वीरबल, अजयपाल, श्रीपाल, हरकरन, हरपाल, हर, नरहर, भाखमर, रजुन्धारी, नरायन, दल्ला, नरसिंह, कल्यान आदि। वि.संवत 1091 के ज्येष्ठ मास के पहले गुरुवार के बाद पड़ने वाले रविवार (10.6.1034 ई.) को राजा सुहेलदेव ने उस आततायी का सिर धड़ से अलग कर दिया। तब से ही क्षेत्रीय जनता इस दिन चित्तौरा (बहराइच) में विजयोत्सव मनाने लगी।इस विजय के परिणामस्वरूप अगले 200 साल तक मुस्लिम हमलावरों का इस ओर आने का साहस नहीं हुआ। पिता और पुत्र के वध के लगभग 300 साल बाद दिल्ली के शासक फीरोज तुगलक ने बहराइच के बालार्क मंदिर व कुंड को नष्ट कर वहां मजार बना दी। अज्ञानवश हिन्दू लोग उसे सालार मसूद गाजी की दरगाह कहकर विजयोत्सव वाले दिन ही पूजने लगे, जबकि उसका वध स्थल चित्तौरा वहां से पांच कि.मी दूर हैकालान्तर में इसके साथ कई अंधविश्वास जुड़ गये। वह चमत्कारी तालाब तो नष्ट हो गया था; पर एक छोटे पोखर में ही लोग चर्म रोगों से मुक्ति के लिए डुबकी लगाने लगे। ऐसे ही अंधों को आंख और निःसंतानों को संतान मिलने की बातें होने लगीं। हिन्दुओं की इसी मूर्खता को देखकर तुलसी बाबा ने कहा था -उ0प्र0 की राजधानी लखनऊ में राजा सुहेलदेव की वीर वेष में घोड़े पर सवार मनमोहक प्रतिमा स्थापित है।
