古時的沛縣，有一條很大的泗水河從縣城北邊流過，沛縣因此而得名。沛，就是水勢浩大的意思。
沛縣成立起來後，按照十裏設一亭的建製，把縣城這一帶地方設為泗水亭。因為緊靠泗水河，這裏人口聚集，物產豐富，熱鬧非凡。但同時這裏也打鬥不斷，盜賊峰起，令當時的縣令曹德很頭疼。
縣令的隨從蕭何極力向縣令推薦劉邦擔任泗水亭的亭長，說：“老爺，能管好泗水亭這地方的，非劉邦莫屬。”
“劉邦？是不是上次聚眾鬥毆，差點吃官司的那個人？”縣令還對劉邦有印象，“那怎麽行，怎麽能叫一個好惹事的人去維護一個地方的太平。”
蕭何說：“據我觀察，這個人本質並不壞，不偷不搶，不恃強淩弱，欺男霸女，隻是遊手好閑，不務正業而已，如果有一個猴牽著，有人能約束他，我看此人興許能辦點事。”
“恐怕不那麽簡單。”縣令搖頭否定。
過了一段時間，一大早就有眾多百姓跑到縣衙來反映情況，說昨天夜裏被強盜搶了，丟失的有糧食、衣物、器具等，眾人追趕時，那夥人乘船順泗水河跑了。
蕭何乘機進言：“老爺，泗水亭亭長必須抓緊配，不然城裏沒人看管，以後還不知會發生什麽案件。”
“哪有合適的人選？”縣令蹙眉道。
“那劉邦就不錯，隻是老爺信不過罷了。”蕭何說。
“不是我信不過，實是怕他給惹出亂子來，到時不好收場。”縣令擔心地說。
“我向你何證，他不會。再說，幹這種事，太規矩的人也幹不了。”蕭何進一步說。
“也是。”縣令沉吟道，“你反複推薦，那就試試吧，但你要告訴他，幹不好，連你也要受牽連。”
就這樣，經過蕭何的反複推薦，劉邦當上了泗水亭的亭長。這亭長的職責，主要是維護地方的安定，治亂安民，不使受到壞人的侵擾。