古时的沛县，有一条很大的泗水河从县城北边流过，沛县因此而得名。沛，就是水势浩大的意思。
沛县成立起来后，按照十里设一亭的建制，把县城这一带地方设为泗水亭。因为紧靠泗水河，这里人口聚集，物产丰富，热闹非凡。但同时这里也打斗不断，盗贼峰起，令当时的县令曹德很头疼。
县令的随从萧何极力向县令推荐刘邦担任泗水亭的亭长，说：“老爷，能管好泗水亭这地方的，非刘邦莫属。”
“刘邦？是不是上次聚众斗殴，差点吃官司的那个人？”县令还对刘邦有印象，“那怎么行，怎么能叫一个好惹事的人去维护一个地方的太平。”
萧何说：“据我观察，这个人本质并不坏，不偷不抢，不恃强凌弱，欺男霸女，只是游手好闲，不务正业而已，如果有一个猴牵着，有人能约束他，我看此人兴许能办点事。”
“恐怕不那么简单。”县令摇头否定。
过了一段时间，一大早就有众多百姓跑到县衙来反映情况，说昨天夜里被强盗抢了，丢失的有粮食、衣物、器具等，众人追赶时，那伙人乘船顺泗水河跑了。
萧何乘机进言：“老爷，泗水亭亭长必须抓紧配，不然城里没人看管，以后还不知会发生什么案件。”
“哪有合适的人选？”县令蹙眉道。
“那刘邦就不错，只是老爷信不过罢了。”萧何说。
“不是我信不过，实是怕他给惹出乱子来，到时不好收场。”县令担心地说。
“我向你何证，他不会。再说，干这种事，太规矩的人也干不了。”萧何进一步说。
“也是。”县令沉吟道，“你反复推荐，那就试试吧，但你要告诉他，干不好，连你也要受牵连。”
就这样，经过萧何的反复推荐，刘邦当上了泗水亭的亭长。这亭长的职责，主要是维护地方的安定，治乱安民，不使受到坏人的侵扰。