后来，朱重八参加了反元的队伍。别看他干别的活不行，可是，这造反打仗的活他却是无师自通。加上他会一些功夫又有一个聪明的脑袋，没用几年，他就当上了一个叱咤风云的将军。这时候，他也没有忘了自己当初许下的愿，他又回到了马家寨，迎娶了马小姐。这样马小姐从此以后，就跟着朱元璋在队伍上东征西讨。一直到了朱元璋领着队伍推翻了元朝，坐上了大明的开国皇帝，马小姐也就真的当上了皇后。人们都知道她有一双大脚板子，后来又都叫她大脚马皇后。
朱重八一听马小姐是给他送被子来的，当时感动得他差一点掉下眼泪来。他从小到现在一直都是过着饥寒交迫的生活，又有谁能这样关心过他呢。他激动地说：“谢谢您了小姐，我永远也不会忘记您的大恩大德。以后我如果富贵了，我一定好好地报答你。”马小姐听了朱重八的话，羞羞答答地说：“你说的话可是真的？”朱重八赶忙说：“我说的是真的，你对我的好，我是一辈子也忘不了的。”
马小姐见马夫说得实实在在的，好像是真心话，就又问他道：“如果你将来做了皇帝，那你封我做什么？”朱重八想都没想，很干脆地说：“如果我做了皇帝，我就封你做皇后。”马小姐听了，赶忙跪在了床前磕了一个头。口称：“谢主隆恩！”。之后，她站起来又对朱重八说“希望你记住你今天晚上说的话。”说完就高高兴兴地回秀楼睡觉去了。
很早以前，在安徽省凤阳县有一个马家寨，马家寨有一个马员外，马员外家有一个马小姐。马小姐从小就聪明伶俐，喜欢读书写字。后来，马员外就请了一个教书先生到家里来教她读书写字。马小姐从不贪玩，先生教给她的东西她是一学就会。到了十四五岁的时候，她已经换了五六位教书先生了。虽然马小姐既聪慧又懂事，可是，她却有一件让爹娘十分发愁的事情。她从小一听着让她裹脚，就一百个的不答应。爹娘是想尽了一切办法也都没有用，为此，他们是常常愁得吃不好饭，睡不着觉。在那个时候，就连普通人家的闺女都得裹脚，更何况是一个大户人家的千金小姐了。
马小姐到了十六七岁的时候，她已经出落的是当地数一数二的漂亮闺女。也到了该出嫁的年龄了。可是，一些大户人家听说她有一双大脚板子，觉得家里有一个这样的大脚儿媳妇丢人，也就