The work is written on the material of the various publications of the Upper Kolyma Yukaghir legends about Yukaghir national hero Khalandin. The historical basis of the legends was, apparently, the chain of real events of the third quarter of the 17th century. The texts of this cycle report that the hero Khalandin fought against the invasions of foreigners (Koryaks) upon the upper Kolyma Yukaghirs and achieved their cessation. A number of legends also contain another motive - that Halandin himself raided other foreigners (Evens) for the purpose of robbery. At the same time, in the legends recorded at the end of the 20th century, this motive is often accompanied by statements that reciter and Halandin himself are not very fond of such raids (in particular, showing that Hlkandin himself is ashamed of doing this to a certain extent). An analysis of historical traditions allows us to think that these moments are characteristic of a late time. The change in the models of the relationship of historical traditions to the foreigners-Evens was affected by changes in the Yukaghirs' perception of Evens as Yukaghirs changed their enmity with the Evens to a symbiosis with them. Some general cultural and anthropological models of perception of foreigners by the Yukaghirs and changes in these models, including its consequences for the modifications of the epic tradition, are revealed.