Na místě, kde stojí Nová Dědina, stávala dříve stará osada. Maďaři, kteří rozvrátili říši Velkomoravskou, dostali se údolím řeky Moravy až do zdejších hor a osadu vypálili. Přitom zemřel jejich král Bella. Maďaři jej podle pověsti vložili do tří rakví – zlaté, stříbrné a měděné a pochovali kdesi v lese v Tabarkách. Potom odtáhli na sever a zničli přitom osadu Sulimov, která byla v lese v Lávkách. Obyvatelé, kteří se rozutekli, hledali potom hrob krále Belly, ale marně. Svým potomkům zachovali pouze tuto pověst o zlaté rakvi krále Belly.
Přijdeme-li na Budačinu, najdeme tam mohutný skalní útvar, skrývající uprostřed malou jeskyňku, v níž se skrývali zbojníci Ondráš a Júráš. Pobývali dříve na Valašsku, ale nepohodli se se svými druhy a přešli do Chřibů. Tlupa dělala loupežné přepady a při jednom z nich dostala se do jejich rukou manželka napajedelského hraběte. Obrali ji o skvosty a žádali po hraběti výkupné. Ten neměl tolik peněz a vzkázal, že výkupné nemůže zaplatit. Zbojníci z obavy před prozrazením chtěli hraběnku zahubit, ale Ondráš a Júráš se jí zastali, když odpřísáhla, že je nezradí. Darovali jí život. Poněvadž loupežení neustávalo, bylo na tlupu posláno vojsko, kterému se podařilo loupežníky polapit. Byli odsouzeni na smrt. Hraběnka, jmenovala se Alina, si vzpomněla na to, že jí darovali život, předstoupila před ně a tázala se : „Slíbíte-li mi, že toho ohavného řemesla zanecháte, vyprosím vám milost.“ Zbojníci s radostí slíbili a hraběnka svůj slib splnila. Daroval jim kus země v lese, kde si vystavěli domky, až nich povstala vesnice. Na památku krásné a šlechetné hraběnky ji nazvali Alenkovice. Po čase se název změnil na Halenkovice.