先说茂之只身前往青州，这个时期，青州治所在东阳。不几日，便来到州衙，此时邓越正在操办沈刺史葬礼，闻茂之到来，忙亲自出衙迎接入内。茂之进去后见葬礼庄严肃穆，青州士民感沈刺史恩德，无不痛哭流涕。茂之走到灵堂，想起兖兵在历城和文秀一道抗魏之事，悲从中来，当下扶棺大哭。邓越等人苦劝良久，茂之才止住哭声，道：“我家主公听闻噩耗，伤心欲绝。只因军务繁忙，实难成行，特派王某代来致祭。”邓越道便命下人安排茂之到馆舍暂歇。
次日，茂之又来到州府寄托哀思，正悲伤之时，见当值兵丁禀报邓越，说新任刺史霍启已到州府外。邓越忙率一众官员到门口迎接。进入衙内后，先到灵堂祭奠一回，便出来道：“朝廷闻沈刺史凶信，委任本官来接替刺史一职，还望众位同僚戮力相助。”邓越出道：“刺史大人，下官乃本州司马邓越。”霍启道：“嗯，本官知道汝，与沈刺史甚是相得。”邓越将青州官员一一介绍给霍启，然后道：“刺史大人鞍马劳顿，下官已令人整理好住处，大人可暂到馆舍休息。”霍启道：“邓司马，沈刺史既已仙去，丧礼可从速从简，莫要耽误了州府要事。”说完便先行回馆舍去了。
又过了一日，霍启忽然派人来州府内找邓越去问话，邓越忙赶到馆舍。霍启道：“邓司马，本官已是青州刺史，为何有事隐瞒不报？”邓越摸不着头脑，便道：“大人恕罪，下官实是不知隐瞒刺史大人何事？”霍启抬高声音道：“有兖州王茂之在此，为何不报？”邓越道：“原来刺史大人是为此事。那茂之因兖兵曾与沈刺史并力破魏，故来吊孝，下官还未来得及禀报。”“大胆邓越，汝不是不知朝廷已将兖州郑庸等人定为反贼，今王茂之到来，汝竟视若无睹，欺瞒本官。来人，拖出去打三十大板。另，速把王茂之缉拿归案，押入大牢候审。”左右面面相觑，迟迟不肯行动。霍启见状，呵斥道：“怎么？汝等敢抗命？”左右人等这才把邓越拖出打了三十大板。那邓越平时爱兵如子，深受下人敬重，所以都是应付了事，并无大碍。那王茂之也被不由分说押入大牢。
当夜，邓越秘密来到大牢，命当值狱卒打开牢门，狱卒自然不敢怠慢。见到茂之后，邓越说道：“王大人，今霍启初任青州，便飞扬跋扈，对沈刺史生前抗魏之功视若不见，今日又怪罪下官瞒报大人来青州吊孝，实是让人气愤！茂之道：“邓司马受在下牵连，茂之无地自容。邓越道：”王大人不必如此说。沈刺史临终前，说他世受宋恩，生前已报，身后之事，让下官自决之，可见沈刺史也早已看透了形势。今朝政腐败，道成擅权，在下投兖州之心久矣，今欲诛此逆贼以举大事，还请王大人教我。”茂之道：“邓司马深明大义，在下佩服。今事不宜迟，应趁霍启立足未稳，取之以应兖州。同时快马知会我家主公，主公必有良策应对。”邓越许诺。
邓越回到住处，叫来心腹将领数名，道：“今朝廷昏暗，新任刺史霍启更是不仁不义，我青州孤悬北境，你我等辈皆境遇堪忧。今不如投奔兖州郑大人，诸位意下如何？”众人都道：“久闻郑大人怀仁抱义，忠厚待人，今我等正可归顺此人。”当下计议已定。邓越和诸将率亲兵将馆舍团团围住，将那霍刺史揪出，当场斩之。又将王茂之从狱中救出。茂之道：“可速派快马告知主公。”接着又道：“邓司马，你速派心腹，将平日里与萧道成有勾连的将领连夜擒拿斩杀，并让心腹取而代之，安抚士卒，稳定大局。”邓越道：“善。”
青兖相邻，邓越派的快马不几日已到肥城。郑庸得知邓越奉青州来降，大喜，命快马回报邓越、茂之，善加安抚士卒，另严防北魏。当即令贺拔石率一万骑兵直插琅琊南，切断青徐二州之联系，同时严密监视徐州宋军动向。有看官道，徐州五万宋军不是已被歼灭殆尽，此时徐州哪来宋军？殊不知王敬则全军覆没后，刘宋朝廷又派冯无忌领军三万驻扎在徐州。
话说青州与那建康相去甚远，加之青州严密封锁消息，待建康得知青州反宋附兖时，已过去一个月光景。朝廷震怒，此时萧道成已主管军政，他上书朝廷，兖州郑庸已反，今若再加青州，羽翼成矣，可速速派军平定青州，去其羽翼。朝廷许之。道成命镇军将军张士瑞率军两万屯驻彭城以牵制兖州，而冯无忌三万人取路琅琊直扑青州。
郑庸得知宋军动向后聚诸将商议。敬之道：“主公，今张士瑞两万人在彭城，薛县刘拯仅两千人马，可速派一将领兵前去增援。另青州新附，军队不宜调动。贺拔石一万人也是已少敌多。”郑庸道：“敬之言之有理。张业何在？”张业挺身而出：“末将在！”“令你领军五千，沿途大张旗鼓，前去薛县增援。到达薛县后，休整三日，然后引军秘密杀向下邳方向，若无忌主力回军，不必厮杀，可即领军撤回。”“是！”。
待张业走后，敬之道：“主公，薛县守军本就空虚，这五千人马既已到达薛县，为何又调往下邳方向？若张士瑞来犯，刘拯危矣！”郑庸道：“敬之有所不知。刘昱刚刚即位，且年幼，政局不稳，道成擅权，尚书令袁粲等人无时不想扳倒道成。而此时偏偏青州邓越降附，道成等人顾及朝廷颜面，无论如何也得出兵。青州尚且如此，何况兖州？此时宋军绝不敢来犯。况吾让张业大张旗鼓前往薛县，士瑞知道后更不敢进军，可不必理会。今贺拔石一万人在琅琊正面以当冯无忌，张业再从侧后威胁，有后路被断之虞，吾料那无忌亦必撤军无疑矣。青州必会入于吾彀中。”敬之听后叹服。