Gandhara, centrada em torno do vale de Peshawar e do vale do rio Swat, estendeu sua influência cultural através do rio Indo até Taxila no planalto de Potohar, para o oeste nos vales de Cabul e Bamiyan no Afeganistão, e para o norte até a cordilheira de Karakoram. No século VI aC, emergiu como uma potência imperial significativa no noroeste do Sul da Ásia, incorporando o vale da Caxemira e exercendo suserania sobre os estados da região de Punjab, como Kekayas, Madrakas, Uśīnaras e Shivis. O rei Pukkusāti de Gandhāra, reinando por volta de 550 aC, embarcou em empreendimentos expansionistas, principalmente em confronto com o rei Pradyota de Avanti, e saiu bem-sucedido.
Após essas conquistas, Ciro, o Grande, do Império Aquemênida Persa, após suas vitórias sobre a Média, a Lídia e a Babilônia, invadiu Gandhara e anexou-a ao seu império, visando especificamente as fronteiras trans-Indus ao redor de Peshawar. Apesar disso, estudiosos como Kaikhosru Danjibuoy Sethna sugerem que Pukkusāti manteve o controle sobre o restante de Gandhara e o Punjab ocidental, indicando um controle sutil da região durante a conquista aquemênida.