राजवंशाचा संस्थापक हेमंतसेन ही मूळतः पाल राजघराण्याची उपनदी होती. 11 व्या शतकाच्या मध्यात त्याने आपले स्वातंत्र्य घोषित केले आणि स्वतःला राजा म्हणून स्थापित केले. त्याचा उत्तराधिकारी, विजयसेन (राज्य सन 1095-1158), याने पालांच्या अवशेषांवर एक साम्राज्य उभारले आणि सर्व बंगाल आणि उत्तर बिहारवर नियंत्रण मिळवले.