天监四年（公元505年），梁武帝又颁布一道诏令，设置《五经》博士各一人，在建康开馆教授，推行儒学。开办国学馆讲学，前朝最盛的元嘉和永明年间都搞过，但都比不上梁代的规模。五馆的讲学，动辄成百上千，比得上现在名教授的公开讲座。学说分门别派，各有所长，连北魏从事儒学研究的学者，如清河崔灵恩、范阳卢广，也纷纷慕名前来，聚徒讲说。作为统治中心的建康城，俨然是一派天下儒学教研中心的气象。
对于士族与寒族之间的矛盾，他采取两手抓的政策：一方面下诏优显士族高门，从而获取士族阶层的拥护支持，并要求核实谱牒、严防冒袭，这就有效限制了士族数量的过度扩张，减轻政府的负担；另一方面，他也注重从寒门之中选拔人才，像范云、沈约等人，都是寒族，写《宋书》的沈约是刘裕手下大家沈林子之孙，排得上是老牌的寒族了。范云是最受重用的大臣之一，只可惜死得太早，天监二年五十三岁就病故了。为了填补空缺，梁武帝提拔了寒族出身的徐勉和周舍，掌管朝中机要。这两位都是不到四十岁，梁武帝看重的是他们办事得力。可见在用人方面，梁武帝坚持的是惟才是任的方针。这些，还没算上他一直收在身边做亲信随从，后来在战场崭露头角的名将陈庆之。
枯朽的南齐经过一系列政策的“整修”，从内到外翻了新，梁武帝有了足够的底气和本钱，实现他锐意进取、复兴天下的计划。
梁武帝的计划以《北伐诏》的形式保存在《全梁文》中，可谓振奋人心，显然经过了充分的准备：先拿下重镇寿阳，然后兵分两路，一路出徐州，平定中原，一路出义阳，夺取关中，各路齐进，会兵洛阳，生擒元恪，统一天下。
天监四年十月，梁武帝任命六弟临川王萧宏都督南北兖、北徐、青、冀、豫、司、霍八州北讨诸军事，尚书右仆射柳惔为副手，统领大军进驻洛口（今安徽淮南东北），大举北伐，兵力总计数十万。自宋文帝北伐失败以来半个多世纪，南朝从未发动过如此强大的攻势，就连北魏方面也不得不承认这是“百数十年所未之有”。
北伐军的启动并不顺利，萧宏的前锋一部、徐州刺史昌义之攻打寿阳东北的边镇梁城（今安徽寿县东），却打不过北魏的平南将军陈伯之，吃了败仗。
陈伯之是南朝的降将，又不像萧宝夤那样与梁武帝有不共戴天的血海深仇，本没有道理死心塌地地为北魏卖命，阻挠南梁北进的步伐。萧宏对于此人的性情，拿捏得颇准，他让自己的记室（也就是重要秘书）丘迟给陈伯之修书一封，劝他投降。
丘迟以文笔闻名于世，得过梁武帝的亲自认证。他的劝降书是我最为敬佩的南朝文章之一。我们说过，陈伯之是个没啥文化的大老粗，也没什么品行（之前就反复了两次，已是三姓家奴了——虽则齐、梁两朝同姓同宗，多少有些“冤枉”他）。两军阵前，要用书信的方式劝这样一个家伙投降，在我看来几乎是missionimpossible，等同于对牛弹琴，而丘迟居然出色完成了任务！
这篇陈情说理的美文，写于天监五年（公元506年）三月：
陈伯之听手下为他念完书信，顾不上自己留在北方的儿子，便带上统领的八千兵众，从梁城投往南梁。他的儿子陈虎牙被北魏所杀，不到两个月，梁军前锋攻陷梁城，直指寿阳。