The dielectric, piezoelectric properties, and fatigue behaviors of stoichiometric (Bi0.5+x/2Na0.5-x/2)(0.94)Ba0.06Ti1-xFexO3 (BNBT-xFe) ferroelectrics are investigated. Fe substitution leads to the downward shift of the ferroelectric-relaxor transition temperature (TF-R) and increase in strain. Meanwhile, fatigue behaviors of the modified ceramics are significantly enhanced. Ex situ X-ray diffraction and transmission electron microscopy reveal microscopic mechanism for polarization fatigue on different compositions. The fatigue-free behavior of ferroelectric BNBT-0.03Fe is not only attributed to a mechanism involving the formation of defect dipoles, which reduces the pinning effect of migratory oxygen vacancies on domain walls, but is also connected to the decrease in easily suppressed field-induced ferroelectric tetragonal phase. While for ergodic relaxor BNBT-0.09Fe, the absence of domain wall contributes to the good fatigue resistance behavior. Interestingly, electric cycling results in an increased fraction of relaxor phase, accompanying by the increase in the total strain and decrease in remnant polarizations.