Гурджара-Пратихары называли себя раджпутами, людьми, принадлежащими к «солнечной» династии1; они считали, что их легендарным предком был Лакшмана, младший брат Рамы, великого героя «Рамаяны», в действительности они, невидимому, были не индийского происхождения. Они, очевидно, являются потомками гурджаров, одного из тех племен Центральной Азии, которые проникли в Индию вместе с гуннами в V и VI вв. и. э. Наиболее ранним их поселением был Мандор (в Марваре, Радж-путана). Одна ветвь этого дома постепенно продвинулась на юг и обосновалась в Мальве. Одного из первых князей этой династии считают правителем Аванти.
Нагабхата I усилил власть и увеличил престиж династии, отогнав «армии могущественного млеччхского правителя», то есть арабов Синда. Он довел свои армии до Броча. Два следующих правителя были весьма слабыми, однако к концу VIII века Ватсараджа (примерно 738—784 гг.) не только укрепил СБОЮ власть в Мальве и Раджпутане, но и пытался распространить свои завоевания на Восточную Индию, где он в лице бенгальской династии Пала нашел достойного противника.

(примечание)  Раджпутские роды считают себя происходящими от «солнечной» или «лунной» династии, причем происходящие от «солнечной» династии считаются более знатными.