Исследователи предполагают, что 1507—1510 годы Бехзад провёл в Бухаре, куда последовал за Шейбани Ханом наряду с другими гератскими художниками (хотя Бабур сообщает, что в эти годы он был в Герате). Однако в 1510 году основатель сефевидской династии шах Исмаил I (правил в 1501—1524гг) разгромил и убил Шейбани Хана, после чего Бехзад перебрался в Тебриз — столицу заново создаваемой персидской империи, которую на сей раз, посредством завоеваний, собирала династия Сефевидов. Слава Бехзада в этот период достигла своего зенита. В истории сохранился более похожий на анекдот рассказ о том, что во время битвы при Чалдыране в 1514 году, в которой турки-османы разгромили персидскую армию, шах Исмаил I прятал Бехзада и каллиграфа Шах Махмуда Нишапури в пещере как сокровища.