Ifølge det iranske dikteposet ble byen grunnlagt av kong Siyâvash, sønn av shah Kai Kavoos, en av de mytiske kongene i Pishdādian-dynastiet. Han sa at han ville anlegge en by her på grunn av de mange elvene og det varme klimaet, og på grunn av beliggenheten ved Silkeveien. Legenden forteller at Siāvash ble beskyldt av sin stemor for å ha forført henne og også å ha forsøkt å skade henne. For å renvaske seg gikk Siāvash gjennom en gudsdom ved å gå gjennom ild. Etter å ha kommet uskadd gjennom ildprøven krysset han Oxus-elva (Amu Darja) inn i Turan. Kongen av Samarkand, Afrasiab ga ham sin datter Ferganiza og ga ham også et vassal-kongedømme i Bukhara-oasen. Der bygde han festningen Ark og byen rundt. Noen år senere ble Siāvash beskyldt for å ha planlagt å styrte sin svigerfar og selv bli konge over Iran og Turan. Afrasis trodde på dette og beordret at Siāvash skulle henrettes i påsyn av Ferganiza og begraves under høyselgernes port. Som gjengjeldelse sendte Kai Kavoos, far til Siāvash, den legendariske og mytiske krigeren Rostam for å angripe Turan. Rostam drepte Afrasiab og tok med seg Ferganiza og Siāvash' sønn Kay Khusrau tilbake til Persia.