侯景之乱平定后， [[ 陈霸先]](即陈高祖)镇守朱方。陈霸先素来闻知蔡景历的声名，便写信邀请他。 蔡景历当着陈霸先使者的面回信，下笔不停，只字不改。陈霸先得信后，对他的文才倍加赞赏，于是又赐书信报答，授其为征北将军府中记室参军，仍领记室一职。