En un viaje a Kabul, Zal oyó hablar de Rudabeh, hija del rey Mehrab, de quien decían que era más bella que la luna. También Rudabeh había oído hablar del valiente Zal, y ambos se enamoraron antes de haberse visto. Pero Mehrab descendía de Zahhak y semejante unión parecía imposible.
Con ayuda de sus doncellas se encontraron en secreto. Rudabeh dejó caer su largo cabello desde la torre para que Zal subiera por él. Pero Zal no quiso hacerle daño: besó su cabello, lanzó una cuerda y trepó por ella. Se juraron fidelidad eterna. Cuando los padres y el rey Manuchehr se enteraron, amenazó la guerra; solo cuando los astrólogos anunciaron que de esa unión nacería el mayor héroe de Irán, todos dieron su bendición.
El parto de su hijo fue tan difícil que Rudabeh estuvo a punto de morir. Zal quemó una pluma del Simorgh. El ave apareció y explicó cómo sacar al niño del vientre de la madre con un corte y curar la herida con hierbas. Así nació Rostam, tan grande como un niño de un año. Rudabeh exclamó «Rastam», estoy liberada, y de ahí vendría su nombre.