લગભગ તે જ સમયે, ગાંધારના અર્ધ-સ્વરાજ રાજ્ય, જે ઉત્તર પાકિસ્તાનમાં સ્થિત છે અને પેશાવર વિસ્તારમાં કેન્દ્રિત છે, તે ગંગા વૅલીના વિસ્તરણ રાજ્યો પૂર્વમાં અને પર્સિયાના આશેમેનીડ સામ્રાજ્યની વચ્ચે પશ્ચિમે હતો.