初出郯县，先行东海郡。
当下信息传输的速度很慢，特别是乡里间，荀贞得到朝廷封拜的消息，到目前为止，州郡县三级的吏员固是已知，然百姓不知者仍众，确也是需要荀贞巡行一番，以昭示地方知的。此外，到了收麦时节，为了表示对农事的重视，荀贞也应该行行郡县。
蒲沪督建的水利设施初有雏形，军屯刚扩大到全州的范围，荀彧倡言的民屯方展开不久，这些也都需要视察一番，再有就是除薛礼外的邯郸荣等各郡的太守国相虽是俱有理政的经验，但守相之任他们却都是头回，荀贞也得去他们各郡中亲眼看看，检查一下他们各自的政绩。
又及现已为徐州牧，并是朝廷诏拜的镇东将军，彭城国也该到将之彻底解决的时候了。综此数故，荀贞接受了荀彧的建言，留荀攸守州府，命赵云、臧霸镇郡中，召辛瑷率骑五百，加上典韦部的千余虎士为扈从，荀彧、戏志才相陪，於六月初出郯县，先行东海郡。
东海为州治所在，领十三县，今有户九万余，口四十五万余，算入集簿的郡县吏员共有千余，所谓“集簿”，是郡县向上级单位於每年上计时所呈送的文书，郡县当年的户口、垦田、钱谷、刑狱等等凡与理政有关的各方面都在其中，郡县吏的在职人数也是其一。
东海本是“国”。
建武十七年，光武帝废郭皇后，立阴丽华为后，他与郭皇后的长子刘彊不自安，求改封为藩王，十九年，光武废刘彊皇太子位，改封彊为东海王，因其“废不以过，去就有礼”，所以特别照顾，使兼食鲁郡，共二十九县，鲁恭王好宫室，起灵光殿，甚壮丽，是时犹存，光武诏彊都鲁，也就是说，刘彊名为东海王，而实国都在鲁，故而，现今鲁则称国，东海为郡。
东海属徐州，鲁国属豫州，董卓乱来，州郡自立，本该给东海王的衣食租税，从陶谦时起就不再给了，只此一项，徐州每年可多收入数千万。
除东海外，徐州境内共有三个王国，分别是下邳、琅琊和彭城，此三国里，琅琊、彭城有王，下邳无王，上任下邳王刘宜薨后，无子，现下海内乱，朝廷在长安，既顾不上再立个下邳王，也没有下诏除国，因下邳而今却是国中无主。
陶谦以击黄巾、筹粮饷为名，悉削此三国每年本该给本国王府的租税。
荀贞掌州以来，先是萧规曹随，继而於月前更进一步，用戏志才、琅琊相陈登、下邳相乐进、赞军校尉及领幕府军资祭酒陈群等之建议，传檄诸国，以明帝封皇子时所言为据，举东海顷王为例，
…。。