Plenamente consciente de la necesidad de buscar aliados una vez más para combatir a un enemigo frontal, Istämi envió en 567 a un sogdiano en embajada a Bizancio para comenzar a establecer relaciones políticas y comerciales.