Battles begyndt, og kanoner brølede som hinduistiske Rajputs modigt forsvarede grænser Marwar mod de muslimske mogulerne.
Fort Khejarla blev bygget i begyndelsen af 1611 AD for Maharajah Gopal Das Ji, som blev tildelt "Jagirs '( len) af Khejarla og nærliggende landsbyer for hans store præstation i krig mod mogulerne, til ære for hans tjeneste til Maharaja af Jodhpur. Mughal hær rullede i at angribe Fort tre gange. Hver gang Fort blev ødelagt, blev det genopbygget.
Khejarla navn stammer fra det Khejdi Tree, som kan findes på landsbyen.
Træet holder betydning i landsbyen, da det menes at have reddet Fort når de rammes af Mughal kanoner. Den klassiske Rajput - Mughal arkitektur er bygget på en lille klippeknold og er ejet af Bhati klan af Rajputs. Familien af Khejarla har nedstammer fra den kongelige familie af Jaisalmer. Maharajah Gopal Das Ji var den yngste søn af den kongelige familie i Jaisalmer og flyttede til Khejarla efter at være blevet tildelt len af Khejarla.
Khejarla var dengang en af de vigtigste og mest blomstrende Jagirs af Marwar med 9 Estate Managers, 400 tjenere, 125 heste, 15 kameler, og stort område af jord til dyrkning. Nobles her nydt den højeste status blandt de mest betroede ved Retten i Marwar. De Thakurs af Khejarla var en af de otte lensherrer til Maharaja af Jodhpur og var kendt for deres heltemod, tapperhed, opofrelse, ridderlighed og tapperhed.
Det 16.
generation af den kongelige slægt af Khejarla var Thakur Bhairon Singh Khejarla som også var det første medlem af den lovgivende forsamling i Rajasthan, der blev valgt fra Bilara valgkreds efter Indien opnåede uafhængighed fra den britiske Raj. Han blev valgt og forblev som MLA fra 1952 - 1962. Senere blev han også valgt som sundhedsminister i staten Rajasthan. Under 1950 hungersnød, gjorde han arrangementer af korn og drikkevand for offentligheden i den stat. Desuden var han meget tæt på daværende herskere Jodhpur -.
Maharaja Umaid Singh Ji og Maharaja Hanuwant Singh Ji
Thakur Bhairon Singh Khejarla åbnede en forskningsorganisation til at fremme kulturen og litteratur i Rajasthan. Noble familie af Khejarla præsenterede 550 bøger af historie og litteratur til organisationen, hvilket gjorde et stort stykke arbejde i at bevare litteratur Marwar.
Maharaja døde i juli 1974 og den nuværende arving, tog Maharaja Dileep Singh løbet ham.
Den Maharaja tjener i det væsentlige som borgmester i Khejarla landsbyen og de omkr