此衣食无着，投奔了刘邦。
由于刘家食客“玄蒯”、“火筷子”周緤力大又懂武功，被刘邦叫来担任卫士，周緤堂弟“铁公鸡”周定追随，连带周定好友“棋枰子”沛嘉、“随舞枪”庄不识、“青松子”徐厉也效忠于刘邦。于是，刘家又雇佣乡邻审食其代替周緤做事。
陈濞、陈遬无家可归，直接投靠了刘邦。此时，陈濞、陈遬的本家穷弟弟陈贺也来投奔，为刘邦做事。陈贺善于养马，鞭法精湛，号称“圉飞鞭”。“猗使鞭”陈遬不仅会武功，人也机灵，掌管捕盗。这期间，刘邦喜欢戴用竹皮编成的帽子，他让陈遬到薛地去制做，经常戴着，到后来显贵了仍旧经常戴着，人们所说的“刘氏冠”指的就是这种帽子。
薛县在秦代属薛郡，四川郡的泗水亭在其西南，二者相距仅仅三十余里地。所以，刘邦很方便的派人到制造竹草帽有名气的薛县，制作他的“刘氏冠”，一来二往与经营这项生意的丁盅、丁礼父子熟络起来。此时，丁蛊的小儿子丁义年龄还不大。
公元前三、四世纪，齐国吞并了薛国，任氏薛国贵族公子登带领族人迁至楚国的下邳。战国时期，有名的养士高手孟尝君父子成了时为齐国薛邑的主人，他们高筑城池，大力发展薛地经济，使薛邑成为历史上有名的战国城市。
待西汉时司马迁为写《史记》而考察薛县时，得知城内有户六万家。可见在七平方公里的古城内，拥有六万家、二十多万人。这么多的人口绝对是车水马龙、熙熙攘攘、比肩接踵、人来人往；排排行行的房屋高低错落、连甍接栋、鳞次栉比。
秦代薛郡设有铁官、盐官；汉代在此继续设立薛县府，冶铁继续为官属。