No se conoce mucho de la procedencia de Vahyazdata, pero es probable que, siendo como era un noble persa, estuviera en el ejército de Cambises a la muerte de este.