Ну, предания пишутся по реальным историческим событиям, с реальными людьми и обстоятельствами. Почему бы не открыть учебник истории, и не переиначить параграф? Добавь пару предложений и слов, выражений ("земля нехоженная", "хаживали-похаживали" и.т.д.) характерных для преданий того, давнего времени.
Предания - это, грубо говоря, взгляд народа на событие.
Я надеюсь, что хоть как-то помог...