初平四年八月，陈翎拜别温侯吕布向琅邪而去，同行的有率一千军卒的周泰、曹性、陈震三人，以及薛兰所部的二千士卒。
陈翎离开莒县之时，吕布集将商议，陈宫进言，可在秋收之后，提兵北上，征讨青州孔融。在此之前，应向北海太守孔融派出使者，以示招降之意。
此乃是先礼后兵之道，吕布然之，依言而行，派出使者，快马加鞭向青州而去。
书信送至北海孔府上，孔融展信览之，怒道：“无谋匹夫，只知耀武扬威、恃势凌人，欺吾北海无人乎？”
孔融乃召重臣议事，将吕布书信遍示众人道：“吕布如此蛮横，诸位可有良策，以解其祸？”
时任主薄一职的王修出而言道：“主公，东莱有太史慈,其老母在家，府君常使吾等遗以粟帛，虽未识面，却是一英雄，莫如召来此人，以御吕布？”
孔融变色道：“此乃挟恩图报之举，不妥，不妥。”
王修谏言道：“吕布所到之处，横征暴敛，百姓患之，青州若无上将在，不免生灵涂炭，沦为齑粉。”
帐下大将武安国、宗宝等人听得王修所言，各个面露不愤之色。
王修见之又道：“虎牢关下，武将军与吕布一战，断腕弃锤而走，不能敌，何况今日其羽翼已渐丰满，文有陈宫、陈翎一左一右两军师，武有万人敌高顺、张辽、许褚等辈。府君，此时不比往日，还望深思之！”
孔融听完王修之语，长叹一声道：“非吾无德，实乃吕布骁勇无匹，不得不如此矣。”孔融说完，遣人寻太史慈前来相助。
等到孔融回信拒吕布招降之时，陈翎、周泰等已至琅邪。
琅邪乃是一海滨小城，户籍人口止有三万，城墙之说，在这里其实没有，随处可见破败房屋，衣衫褴褛彷如乞丐状的百姓，见有一支人马过来，皆好奇出门，驻足而观。
陈翎心中早有预料，见之令麾下众士卒无号令不得随意走动，继续前行。
《山海经》：琅邪台，在勃海间，琅邪之东是也。
《史记秦始皇纪》“始皇二十八年，南登琅邪，留三月，徙黔首三万户琅邪山下，作琅邪台，立石刻颂秦德，三十七年，还过吴，从江乘渡，并海上，北至琅邪。”
来到海边，陈翎令人卸下所载之物，其中多为切分好的木条，其余乃是陈翎居莒县时，购得了各种杂物。
薛兰很是熟练，指挥着都伯、都尉开始安营扎寨。
陈翎趁着空闲，携周泰、陈震两人纵马选址，毕竟在此立起一港湾城池，涉及太多方面，前期若不能规划好，将来改动起来颇费周折。
八月的天气，已是炎热非常。
三人来到一处，望及远方，海天共一色，环滁水皆是山，西南有丘峰，翠色深壑，蔚然景秀。
陈翎见之，顾左右周泰、陈震两人言道：“难得此处并无沙砾，倚山傍水，可立城池。”
两人然之，皆道如此。
回营程中，陈翎心情甚是愉快，在自己规划之中，即将建筑起的琅邪城，是个海港城市，是涵盖着港口、船坞、市集、冶金等诸多功用的要塞。
此次亲自来琅邪，也是因只有自己才能将一城市建立起来。陈震、周泰两人都未曾见过大型港口、船坞的样子，而自己对此虽称不上熟识，相较而言，能做到心中有数。
次日，陈翎指挥众人在选好之地开始建立城池，原琅邪城被放弃了，那里距离海边有些远，不在自己的筹划中。