元朝末年，连年灾荒，加上赋役多如牛毛，弄得人民痛苦不堪，怨声载道。这时，各地烽烟四起，天下已经大乱。朱元璋见元朝这样腐败，就立志把它消灭，夺取天下。有道是：“三军易得，一将难求”嘛！所以，朱元璋带了军师刘伯温和武将胡大海四处奔走，暗暗寻访大将，以便时机成熟，马上动手。
一天，他们三人来到浙江嵊（shēng）县境内，一走两走，来到了苍岩旁边的小江桥畔。朱元璋见桥墩里搁着件黑呼呼的东西，就叫了起来：“呀！
那是什么？”胡大海下去把它捞起来一看：“呵，还是一只鞋呢！”刘伯温忙快步上前：“是呀！这鞋那么长，唷！它还是鸡葛屯①打的呢！看来这人定非寻常之辈。”朱元璋高兴地说：“对呀！那个人要穿这么大的鞋，必定力大无比，说不定还是个栋梁之材呢。快！我们赶快寻访。”于是，三个人一忽儿东村进，一忽儿西庄出，一会儿访山农，一会儿问渔民，但一时仍没有着落。
有一天，他们翻过七条岭，绕过八个岗，来到了一个小山村。朱元璋叫刘伯温去向村边的一户人家求宿，那屋主人说：“老弟，我家有间小屋，本来倒可将就住下，只是家里没有这许多蚊帐，屋后就是竹园，蚊虫特多，恐怕委屈你们……”这时，朱元璋高声说：“不要紧！我老朱在此住宿，叫蚊虫去叮竹好了。”就这样，他们三人，白天出去访问，夜里住在他家。这样接连宿了八夜。
在这八天里，他们就以这个山村为中心，到四面八方去细心查访。他们从一个樵夫那里证实：这里不远处确有一个高大魁梧、力大无穷的能人，那个人一餐要吃一斗米饭呢。还有个人讲得尤其活灵活现，说他有次去砍柴，亲眼看到了那个人，在用石捣臼①戽〔hǜ〕水。问他是怎么回事？他说他看到这小水潭里有两条大鲫鱼，想捉回去给他母亲吃。问他是哪里人？叫啥名字？他说是“秤柱坑”人，叫“常遇春”。
