राजा परमालदेव चन्देल खानदान का आखिरी राजा था। तेरहवीं शताब्दी के आरम्भ में वह खानदान समाप्त हो गया। महोबा जो एक मामूली कस्बा है उस- ज़माने में चन्देलों की राजधानी था! महोबा की सल्तनत. दिल्ली और कन्नौज से आंखें मिलाती थी। आल्हा और ऊदल इसी राजा परमालदेव के दरबार के सम्मा- नित सदस्य थे। यह दोनों भाई अभी बच्चे ही थे कि उनका बाप जसराज एक लड़ाई में मारा गया। राजा को अनाथों पर तरस आया, उन्हें राजमहल में ले आये और मुहब्बत के साथ अपनी रानी मलिनहा के सुपुर्द कर दिया। रानी ने उन दोनों भाइयों की परवरिश और लालन-पालन अपने लड़के की तरह किया। जवान होकर यही दोनों भाई बहादुरी में सारी दुनिया में मशहूर हुए। इन्हीं दिलावरों के कारनामों ने महोबे का नाम रौशन कर दिया है।
आल्हा और ऊदल राजा परमालदेव पर जान कुर्बान करने के लिए हमेशा तैयार रहते थे। रानी मलिनहा ने उन्हें पाला, उनकी शादियां की, उन्हें गोद में खिलाया। नमक के हक के साथ-साथ इन एहसानों और सम्बन्धों ने दोनों भाइयों को चन्देल राज का जाँनिसार रखवाला और राजा परमालदेव का वफ़ादार सेवक बना दिया था। उनकी वीरता के कारण आस-पास के सैकड़ों घमंडी राजा चन्देलों के अधीन हो गये। महोबा राज्य की सीमाएँ नदी की बाढ़ की तरह फैलने लगी और चन्देलों की शक्ति दूज के चाँद से बढ़कर पूरनमासी का चाँद हो गयी। यह दोनों वीर कभी चैन से न बैठते थे। रणक्षेत्र में अपने हाथ का जौहर दिखाने की उन्हें धुन थी। सुख-सेज पर उन्हें नींद न आती थी। और वह जमाना भी ऐसा ही बेचैनियों से भरा हुआ था। उस जमाने में चैन से बैठना दुनिया के परदे से मिट जाना था। बात बात पर तलवारें चलतीं और खून की नदियाँ बहती थीं। यहाँ तक कि शादियाँ भी खूनी लड़ाइयों जैसी हो गयी थीं। लड़की पैदा हुई और शामत आ गयी। हज़ारों सिपाहियों, सरदारों और सम्बन्धियों की जाने दहेज में देनी पड़ती थीं। आल्हा और ऊदल उसी पुरशोर जमाने की सच्ची तसवीरें हैं और गो कि ऐसी हालतों और ज़माने के साथ जो नैतिक दुर्बलताएँ और विषमताएँ पायी जाती हैं, उनके असर से वह भी बचे हुए नहीं हैं, मगर उनकी दुर्बलताएँ उनका कसूर नहीं बल्कि उनके जमाने का कसूर हैं।
