The migration behavior of C60 on Ni(111) has been inferred from its growth morphology at various substrate temperatures, as observed with scanning tunneling microscopy. The number density of islands increased and their average sizes decreased anomalously in the temperature range of approximately 573 K to approximately 973 K. This trend contradicts the prediction in conventional nucleation theory. At low and high temperatures, C60 commence nucleation on both sides of surface steps in a "bi-directional step flow" mode. However, anisotropy occurs within an intermediate temperature range, in which C60 nucleate predominantly at upper step edges. Surprisingly, in-situ growth measurements at this intermediate temperature range revealed that C60 actually start nucleating from lower step edges, with concomitant formation of Ni terraces underneath. These anomalous thermal dependence of diffusivity and the peculiar growth morphology of C60 on Ni(111) are attributed to C60-induced reconstruction of Ni(111) at higher temperature.