先前,刘穆之曾梦见与高祖渡海,突遇大风,不免惊恐,俯视船下,见有两条白龙,夹船而行。不久到了一山,尖峰耸秀,树木繁茂,心情很舒畅。待到高祖攻入京城建康,对何无忌说:“我们急需总管一府上下的主簿,上哪去找合适的人？”何无忌说:“最合适的人是刘道民。”高祖说:“我也知道他。”于是就派使者去召请。那时刘穆之听到京城(方向)有嘈杂之声,早起到大路旁,正好与使者相遇,他直直地看着使者,良久,一句话也没说。之后,他返回家中,把布裙改为裤子,穿上就去见高祖。高祖对他说:“我刚开始举大义,创建艰难的事业,急需一位(主管)军吏,您认为由谁来担任最合适？”刘穆之答道:“贵府刚开始建,军吏必需高才,仓促之中,恐怕没有比我更能胜任的了。”高祖笑着说:“您若肯屈尊担任,我的事情有把握了。”刘穆之于是当即受任就职。