Etter Bahrams seier mot tyrkerne ble han sendt til Kaukasus for å slå tilbake en invasjon av nomader, muligens Khazarer, hvor han seiret. Han ble senere gjort kommandant for den sasanidiske hæren mot bysantinene igjen, og slo med hell en bysantinsk styrke i Georgia. Imidlertid led han et mindre nederlag mot en bysantinsk hær ved elva Araks. Hormizd IV, som var begynt å frykte den seierrike Bahram, brukte dette nederlaget som en unnskyldning for å fjerne ham fra rikets ledelse på grunn av hans økende berømmelse.