I 588 angrep den tyrkiske khagan Bagha Qaghan i samarbeid med heftalittene (også kalt de «hvite hunerne») Sasaniderikets område sør for elva Oxus Bahram ble valgt til å lede hæren mot dem og han ble utnevnt til guvernør for Khorasan. Hæren hans er anslått til å ha vært på 12.000 mann. Hans hær slo tyrkerne og heftalittene i to slag i 588 og 589 og gjenerobret Balkh-regionen. Han marsjerte videre nordover, krysset Oxus, og vant en endelig seier over tyrkerne. Han skal personlig ha drept Bagha Qaghan med et bueskudd. Han førte hæren helt til Baykand nær Bukhara (i dagens Usbekistan) og tok også khaganens sønn Birmudha til fange og sendte ham til sasanidenes hovedstad Ktesifon. Baykand ble tatt vel imot av sasanidenes kong Hormizd IV som etter førti dager sendte ham tilbake til Bahram med beskjed om å avslutte felttoget. Sasanidene hadde nå kontroll over de sogdiske byene Tasjkent og Samarkand inntil de få år senere ble gjenerobret av tyrkerne.