Melt-spun metallic Al86Ni9La5 glassy ribbons solidified at different circumferential speeds (Sc) were subjected to high-energy ball milling at room and cryogenic temperatures. Crystallization induced by milling was found in the Al86Ni9La5 solidified at lower circumferential speed (Sc = 14.7 m/s), while the Al86Ni9La5 with Sc = 36.6 m/s kept amorphous. Besides, a trend of structural rejuvenation during milling process was observed, as the onset temperatures (Tx1, Tx2) and the crystallization enthalpies (ΔH1, ΔH2) first decreased and then increased along with the milling time. We explored the structural origin of crystallization by ab initio molecular dynamic simulations and found that the tricapped trigonal prism (TTP) Ni-centered clusters with a higher frequency in samples solidified at a lower cooling rate, which tend to link into medium-range orders (MROs), may promote crystallization by initiating the shear bands during milling. Based on the deformation mechanism and crush of metallic glasses, we presented a qualitative model to explain the structural rejuvenation during milling.