公世子刘义符以征虏将军开府，张邵任其录事参军，后刘义符转中军将军，张邵又任其谘议参军，记室。义熙十一年（415年），刘裕率北伐大军出发，进攻后秦，张邵和刘穆之留守建康，时青州刺史檀祗自行出兵讨伐流民，刘穆之担忧是檀祗要作乱，想派军防御，但张邵认为檀柢及檀道济兄弟皆据要地，若果疑忌他们必会危及建康，反建议出使慰劳。最后檀祗亦无异动。义熙十三年（417年），刘穆之去世，刘裕仍在北伐中，朝廷因失去决策者而恐惧，众人便想要下诏以太尉左司马徐羡之代替穆之。不过张邵还是坚持要先谘询刘裕之意见，最终等到刘裕决定让徐羡之接