Устное народное творчество уходит в глубь веков, и точно определить его время возникновения сложно. Опять же народные песни, былины, сказки, пословицы о Мамаевом побоище.
"Как Мамай воевал", "словно Мамай прошёл" - поговорки. "Незваный гость хуже татарина" - пословица. Былины про Марию Темрюковну и прочее всякое.