根据北朝民歌《木兰辞》（又作《木兰诗》）（约作于北魏迁都洛阳以后，中经隋唐文人润色）的描述，对于花木兰的历史年代问题：
目前有两种主要的民间说法是：
第一种说法是：
北魏太武帝年间，花木兰替父从军，参加了北魏破柔然之战，木兰多次参与了北魏出击大漠兵伐柔然的战争，且表现突出，但却无人发现她是女子。战争结束后，朝廷欲授予她尚书郎，被她婉言拒绝。
第二种说法是：
隋恭帝义宁年间，突厥犯边，木兰女扮男装，代父从军，征战疆场多载，屡建功勋。花木兰的事迹传至今，主要应归功于《木兰辞》这一方北朝民歌的绝唱，这是一篇由宋代郭茂倩编的长篇叙事诗歌，歌颂了花木兰女扮男装替父从军的传奇故事。（《木兰辞》是公认的北朝民歌，和隋朝缺乏密切的关系，这种隋朝末年的说法却与全文多处有冲突，但是不知道为何会流传这种说法）。
裹脚也叫缠足，始于五代末。
北魏（386年～557年）是北朝时代位于今日华北地区的第一个王朝。
隋朝和北魏都是五代前的，所以木兰不是小脚。
http://baike.baidu.com/view/19531.htm?fr=ala0_1（参考资料差查了好几处，不能全写在参考资料那里，就贴在这了）
参考资料：http://baike.baidu.com/view/4025.htm?fr=ala0_1_1