According to Historians this region was ruled by many small kingdoms and tribes around 4th and 5th BCE.
Centuries later, areas of the Punjab region were ruled by local kings followed by the Ghaznavids, Ghurids, Mughals, and others.