糜竺在临淄盘桓五天，随后跟随刘存和妹妹糜环返回珠山，在珠山家中又停留三天，与匆匆赶来的青州别驾国渊、治中赵溶汇合后，一同从珠山港乘船南下徐州，开始对徐州的第一次正式访问，顺便把妻子糜环送回下邳和爹娘住上一段。
五月二十日下午，刘存一行在糜竺的陪伴下，抵达徐州治所下邳（今江苏睢宁县古邳镇）东门外三里，便受到徐州刺史陶谦、别驾赵昱、治中王朗、从事徐方、兵曹从事兼徐州军主将曹豹、典农校尉陈登等主要官员和百余官吏的盛情接待。
刘存等人看到陶谦和众官员迎出三里非常感动，迅速整理衣冠，谦逊地小步快行，抢在五十九岁的陶谦之前弯腰行礼，恭恭敬敬地致以问候。
陶谦一直听说刘存宽宏仁义的美德，此时看到刘存、国渊、赵溶等人对自己如此敬重，顿时高声感慨，率领身后文武官员弯腰回礼。
糜竺完成介绍，隐入陶谦身后，由陶谦来向客人介绍麾下文武。
从事徐方前年去过琅琊书院游学月余，与国渊非常熟悉，赵昱与刘存和国渊彼此间慕名已久，今日一见都很高兴。
曹豹曾与刘存在费县平乱中有过合作，虽然没有见面，但彼此也算并肩战斗过，见面自然亲热。
典农校尉陈登的家族与琅琊商会数年来合作不断，所以大家如同老朋友一般笑声不断，倍感亲切。
陶谦看到其乐融融的景象，对身边始终带着谦逊笑容的刘存好感大增。
巍巍雄城下邳是大江之北规模最大的坚城，背依葛峄山。南临泗水河，西凭沂水，东有沐水，山水相连，地势开阔。城里城外方圆百里内人数高达六十余万，刘存遥望东门上方巍峨肃穆雕梁画栋的两层镝楼，不禁发出声声赞叹。
陶谦听了哈哈一笑，靠近刘存低声询问：“传闻子鉴大人在济南国历城西面，历下波（今大明湖）和五龙潭北面，正在修筑一座东西长八里、南北宽六里的齐鲁第一雄城。名字叫济南城，不知是也不是？”
刘存如实回答：“确实如此，已有数百年历史的历城太小了，这数百年来人口增长了十余倍，历城还是那座方圆四里的小城。由于年久失修，很多地方坍塌倾斜，内外均未修筑排水系统，致使城里城外污浊不堪，极易发生内涝、火灾、大疫等重大灾害。”
“考虑到历城乃是位于青州最西端的唯一大城，素有青州西大门之称，人口数量又已达到五十五万，制铁与纺织业颇为兴盛。所以经青州政务会议表决通过，在历城西面修筑新城。相关奏章已于去年冬上呈朝廷，并附上全城堪舆图以备案。”
陶谦听完对刘存的坦率非常欣赏。热情地邀请刘存同乘一车。
刘存欣然答应，与周围官员行个礼告个谦，跟随陶谦登车就坐。
整个车队在前后铁骑和两旁甲士的护卫引到下，浩浩荡荡进入东门开赴刺史府。