刘裕，而且他又重视人才，故当时很多人都去拜访巴结他，但张邵就是不去，更向亲友说刘裕就是命世人杰。刘裕心腹刘穆之听闻后将此事告知刘裕，刘裕就更亲任他，转他为太尉参军，署长流贼曹。义熙六年（410年），刘裕因卢循之乱而自刚攻灭的南燕故土率大军南返，进至石头城并命张邵守南城。当时刘裕见百姓在岸边看逼近建康的卢循军，大惑不解之下问张邵，张邵答道：「大军未回来时逃跑也来不及，怎有时间去劝望敌军，现在就没甚么好怕了。」事后刘裕见张邵勤勉干练，担忧公事，就让他再任扬州主簿，张邵亦尽心于政事，其他人都比不上他。义熙