The origin of the Gohil Rajput dynasty of Rajpipla goes back to the sixth century A.D. when Muhideosur Gohadit or Guhil, born in 542 A.D. after the sack of Vallabhi and the only male survivor of the clan, went on to become chief of an area near modern Idar in Gujarat in the year 556 A.D, and held sway till his death in 603 A.D. Generations later, his descendant Kalbhoj or Bappa Rawal seized Chittor and became ruler of Mewar in 734 A.D. A little more than two-and-a-half-centuries thereafter in 973 A.D., Salivahan, the Gohil ruler of Mewar, and 11th in descent to Bappa Rawal, moved away with part of the clan from Chittor to Juna Khergarh (present-day Bhalotra near Jodhpur) on the River Luni in Marwar, leaving behind his son Shaktikumar with the remaining members of his kin. There is still a village there called 'Gohilon ki dhani' near Jodhpur. Thus for two-and-a-quarter centuries, both Mewar and Marwar were ruled by the Gohil Rajput clan.
Later, after Ala-ud-din Khilji ravaged Chittor in 1303, the Gohils of Mewar regrouped and assumed the name Sisodia. The capital was shifted from Chittor to Udaipur in 1559.
Meanwhile, the Gohils who had migrated under Salivahan continued to rule over Marwar. After the formation of the Delhi Sultanate in the early part of the thirteenth century, the Rathore clan, pushed out of Kannauj, migrated to Marwar. In turn the Gohil clan was displaced from Marwar. They marched back to Saurashtra where they became governors of the Chalukyas, and then carved out their own principalities. The most famous of their chiefs during this period were Sejakji, Ranoji and Mokhdaji, and the princely states that their descendants carved out were Bhavnagar, Rajpipla, Palitana, Lathi and Vallabhipur or Vala.