De slo seg ned i området nær Kandahar en gang mellom år 2000 f.Kr. og år 1500 f.Kr. I epoken som tilsvarer europeisk tidlig middelalder spredte Abdali-stammen seg, i likhet med andre pashtunstammer, over et større område.Senest omkring år 1000 f.Kr. var abdaliene bosatt i størstedelen av dagens Afghanistan, og var for det meste underlagt persisk styre.