糜竺在临淄盘桓五天，随后跟随刘存和妹妹糜环返回珠山，在珠山家中又停留三天，与匆匆赶来的青州别驾国渊、治中赵溶汇合后，一同从珠山港乘船南下徐州，开始对徐州的第一次正式访问，顺便把妻子糜环送回下邳和爹娘住上一段。
五月二十日下午，刘存一行在糜竺的陪伴下，抵达徐州治所下邳（今江苏睢宁县古邳镇）东门外三里，便受到徐州刺史陶谦、别驾赵昱、治中王朗、从事徐方、兵曹从事兼徐州军主将曹豹、典农校尉陈登等主要官员和百余官吏的盛情接待。
刘存等人看到陶谦和众官员迎出三里非常感动，迅速整理衣冠，谦逊地小步快行，抢在五十九岁的陶谦之前弯腰行礼，恭恭敬敬地致以问候。
陶谦一直听说刘存宽宏仁义的美德，此时看到刘存、国渊、赵溶等人对自己如此敬重，顿时高声感慨，率领身后文武官员弯腰回礼。
糜竺完成介绍，隐入陶谦身后，由陶谦来向客人介绍麾下文武。
从事徐方前年去过琅琊书院游学月余，与国渊非常熟悉，赵昱与刘存和国渊彼此间慕名已久，今日一见都很高兴。
曹豹曾与刘存在费县平乱中有过合作，虽然没有见面，但彼此也算并肩战斗过，见面自然亲热。
典农校尉陈登的家族与琅琊商会数年来合作不断，所以大家如同老朋友一般笑声不断，倍感亲切。
陶谦看到其乐融融的景象，对身边始终带着谦逊笑容的刘存好感大增。
巍巍雄城下邳是大江之北规模最大的坚城，背依葛峄山。南临泗水河，西凭沂水，东有沐水，山水相连，地势开阔。城里城外方圆百里内人数高达六十余万，刘存遥望东门上方巍峨肃穆雕梁画栋的两层镝楼，不禁发出声声赞叹。
陶谦听了哈哈一笑，靠近刘存低声询问：“传闻子鉴大人在济南国历城西面，历下波（今大明湖）和五龙潭北面，正在修筑一座东西长八里、南北宽六里的齐鲁第一雄城。名字叫济南城，不知是也不是？”
刘存如实回答：“确实如此，已有数百年历史的历城太小了，这数百年来人口增长了十余倍，历城还是那座方圆四里的小城。由于年久失修，很多地方坍塌倾斜，内外均未修筑排水系统，致使城里城外污浊不堪，极易发生内涝、火灾、大疫等重大灾害。”
“考虑到历城乃是位于青州最西端的唯一大城，素有青州西大门之称，人口数量又已达到五十五万，制铁与纺织业颇为兴盛。所以经青州政务会议表决通过，在历城西面修筑新城。相关奏章已于去年冬上呈朝廷，并附上全城堪舆图以备案。”
陶谦听完对刘存的坦率非常欣赏。热情地邀请刘存同乘一车。
刘存欣然答应，与周围官员行个礼告个谦，跟随陶谦登车就坐。
整个车队在前后铁骑和两旁甲士的护卫引到下，浩浩荡荡进入东门开赴刺史府。
舒适宽大的四轮马车通过深邃幽暗的城门洞，温暖的阳光再次洒下，陶谦轻抚依然黑亮的三缕长须。和蔼询问：
“子鉴啊，听说你即将到来。老朽连续几日辗转难眠，可谓心怀喜悦日夜期盼啊。可是，也因违反朝廷禁制，子鉴不担心遭人非议吗？”
刘存笑道：“大人不必担忧，孙坚为一己之私连杀两个太守，刘岱为军饷粮草杀害桥瑁大人，这灭九族的恶行朝廷都视而不见，难道还会因为在下到大人府上喝杯酒谈谈心，就要对乱世中始终坚守为臣之道、继续向朝廷进贡的你我实施惩罚吗？”
陶谦哈哈大笑，笑得非常畅快，握住刘存的手感慨万千：
“子鉴啊，老朽心里非常明白，你此行是帮助老朽，是故意做给天下人看、做给那些居心叵测的诸侯们看的，老朽和麾下文武心里无比感激啊！”
“俗语道，远亲不如近邻，正如子鉴来函中说的那样，青徐两州唇齿相依，休戚与共啊！子鉴，可知道今日老朽见到你的第一眼，心里腾起的第一个感觉是什么吗？”
“请大人明示。”
刘存感兴趣地笑道。
陶谦清晰而缓慢地吐出个三个字：“放心了！”
刘存连忙施礼：“感谢大人信任，能与大人为邻，同舟共济中能不时倾听大人教诲，何尝不是刘存和青州五百余万民众的幸运啊！”
“子鉴高义啊！”
陶谦非常感动：“真是百闻不如见面！想想也是，能让一代大儒郑玄、邴原两先生赞不绝口的俊杰，这天下能有几人啊？”
两位年纪相差三十岁的封疆大吏，一路乘车，一路畅谈，似乎总有说不完的话，马车进入州府大门，一直驶到大堂前方的高台下停住，陶谦还在兴致盎然地述说当年他跟随皇甫大将军、太尉张温在凉州平叛的难忘历程，整个人精神振奋，目光炯炯，仿佛年轻了十岁。
接风晚宴非常隆重。
众星捧月中的刘存，对每个敬酒者都予以热情回应，特别是与曹豹兄弟和陈登父子多喝三杯，最后亲手斟上九杯酒，在众人的喝彩声中，恭恭敬敬地敬奉笑得合不拢嘴的陶谦。
没等为难的陶谦拒绝，也没等众人担忧陶谦的身体，刘存已经把六杯酒逐一送到陶谦身后的两个儿子面前，然后将自己的三杯酒倒入一个碗，双手端起说声“以后都是自己兄弟了”，便和兴奋而感激的陶商、陶应兄弟俩亲热对饮，再次赢得满堂一片喝彩。
陶谦更是欢喜不已，要不是糜竺