义隆因其父沈林子当初在江陵辅佐他，有旧恩，于是召见了他，并以“我与林子交往异常”为由拜他为强弩将军。后来他又出任钟离太守，又入为衡阳王义季右军中兵参军、始兴王刘濬后军府中兵参军；义季镇守江陵，安西府中兵一职久缺，就向朝廷要人，刘义隆答复说：“称意才难得。沈邵虽未经军事，但既为心腹，先后任钟离郡及后军府，颇见才干，或当补此缺。”足见刘义隆对他的器重。
后来刘义隆却没有让他去江陵，而是让他在自己身边任通直郎。
当时刘义隆喜好游乐，有时在夜间才回，沈邵就为此劝谏，刘义隆才很少外出。他前后多陈奏政事，刘义隆也多加采纳。因为对他深加信任，所以刘义隆往往早晚都让他陪侍自己，每到出游的时候，有时就让他与己同辇；车驾祭祀南郊，还特意下诏让他以侍中身份负玉玺代替真官陪乘。
正是因为这样信任他把他当作心腹，刘义隆才在义康被贬斥豫章时让他任大将军中兵参军兼宁朔将军，负责监管意外事变。
现在他遇到了二王的麻烦。
他只能暂且把他们看押起来，他还不知道皇上会是什么态度；虽然皇上授权自己，但他还是不敢轻举妄动：二王是得罪不起的！
忽然有一天一大早，义康的爱妾虹儿还没有来得及梳洗，就趿着鞋急急忙忙地跑到义康妻所居住的斋阁前扣门叫道：
“主母主母——”
“什么事啊？”
“主母，妾昨夜听到乌鸟夜啼。莫非官明日当被赦？”官，是妾对主父义康的敬称。
义康妻孟氏也赤着脚慌忙打开门，面露喜色，朝着庭院中的树上张望：乌鸟夜啼，可是吉兆啊！
果然，次日来自京都的赦令就快传到了豫章。
看到二王归来，一家人相拥而泣。
时人有感于此，作《乌夜啼》曲——此曲世世传唱，今人还可见之于乐府诗集中。