The replacement of Cu by 10 at%Pd for an amorphous Zr₆₀Cu₃₀Al₁₀ alloy was found to change the crystallization process from the single stage of amorphous (Am)→Zr₂Cu+Zr₂Al to the two stages of Am→Am′+Zr₂(Cu, Pd)→Zr₂(Cu, Pd)+Zr₃(Al, Pd)₂ in the maintenance of the wide supercooled liquid region before crystallization. After the melt-spun amorphous alloys were annealed for 1.2 ks at 726 K and the volume fraction (V_f) of compound reached as large as 75%, the particle size and interparticle spacing of the compound particles in the amorphous matrix were 10 and 1.5 nm, respectively. The residual amorphous phase enabled the maintenance of the nanoscale compound particles. The nanoscale mixed phase alloy remains good bending ductility even at V_f=75% and exhibits high tensile strength (σ_f) of 1910 MPa which is higher than that (1640 MPa) for the amorphous single phase. The increase of the thermal stability of the remaining amorphous phase is presumably due to the generation of the strong bonding pair mainly among Zr, Pd and Al. The good ductility of the mixed phase alloy is due to the suppression of embrittlement for the remaining amorphous phase because the partial crystallization is made in the supercooled liquid region. The first achievement of high σ_f and good ductility for the mixed phase alloy with nanoscale Zr₂(Cu, Pd) phase surrounded by the amorphous phase is important for future progress of high-strength nanocrystalline bulk alloys.