Man har alltid sagt at Aleksander etterlot seg en stripe byer i kjølvannet av sine erobringer, og at de alle bærer navnet Alexandria, til hans ære. Bortsett fra Alexandria i Egypt er ingen av de legendariske byene noensinne funnet, og mange generasjoner arkeologer har selvfølgelig lett etter dem. I 1961 oppdaget Mohamed Zahir Shah, daværende konge i Afghanistan, et konisk kapitel mens han var på jakt. Det var første bevis på et inntil da ukjent arkeologisk funnsted, Ai-Khanoum. Her fant man keramikk og skår, så vel som hundrevis av mynter preget med navn på greske konger og andre inskripsjoner. Gradvis ble det klart at denne byen, som hadde vært atskilt fra middelhavsverdenen siden det tredje århundret f.Kr., hadde blitt kolonisert av grekerne, og at innbyggerne hadde fortsatt å snakke sitt eget språk og benytte egne skriftbilder. De hadde levd i harmoni med de ulike folkeslagene i Sentral-Asia.