Sources regarding this kingdom are notable nonexistent, unlike the other Gond rulers.
The greatest of those Rajput rulers was named Jaitpal, who is credited with building the fortress of Kherla.
Jaitpal was succeeded by Narsingh Rai, the first Gond ruler of Kherla.
During his reign, the kingdom stretched in a westerly direction to the hills north of Berar, including the fortress of Gawilghur.
His reign was marked by constant warfare with the Muslim rulers to his north and south.