एकीकरण पूर्व अन्य बाइसे-चौबिसे राज्यहरूमा जस्तै यस भेगमा पनि छुट्टै राजाहरूले राज्य गर्दथे। तथापि यहाँका राजाहरूले अन्य राजाहरू जस्तो प्रख्याति पाएको भने सुनिदैनथ्यो। त्यसकोकारण सम्भवतः राज्यको क्षेत्र सानै भएर हुन सक्छ। गजुलकोटमा काठमा लेखिएको वि.सं. १७०३को अभिलेख पाइएबाट त्यहाँ राजदरवार रहेको प्रमाणित हुन्छ। सेन राजा गजुलमा सुरूदेखि नै बसेको भने पाइदैन। गजुल क्षेत्रमा राज्य व्यवस्था त थियो तर त्यहाँ केही समय राजा नभएकोले त्यहाँका काजीहरू राजगुण भएको प्रतिभाशाली व्यक्तित्वको खोजीमा थिए भन्ने जनश्रुति छ। उनीहरूले गजुलमा एउटा पोखरी खन्ने क्रममा नजीकैको चौतारीमा शिरको फेटा फुकालेर जो व्यक्ति बस्छ उसैलाई राजा बनाउने गुप्त सल्लाह गरेका थिए। यस्तैमा जाजरकोट जक्तिपुरबाट आएका तुथासेन त्यही चौतारीमा आई काजीहरूको गुप्त सल्लाह अनुसारको प्रकृतिबाट बसेपछि उनलाई नै राजा बनाइयो।