昭武二年（529年），就在結束了對地方割據勢力的剿滅，元冠受忙於整編軍隊、整肅軍紀時，在江淮屯兵數月的陳慶之部抓住東魏防禦空虛的機會，全軍出征北伐。
這個機會，就是上黨王元天穆代表爾朱榮率軍東征刑杲。
三月十一日，偽帝元子攸任命大將軍、上黨王元天穆為主帥，率領大軍討伐山東地區勢力日漸龐大的刑杲叛軍。元天穆以衛將軍費穆為使持節、車騎將軍、假儀同三司、前鋒大都督，率前鋒出發。
之所以元天穆、陳慶之、刑杲三方在去年就已經打算交戰，一直拖到今年的三月，主要的考量就是去年冬天的天氣出人意料的寒冷，即便是江淮，也下起了鵝毛大雪，無法大規模行軍作戰。
還好元冠受速戰速決，在去年十一月之前結束了北方的戰事，否則拖延下去，等到天寒地凍，恐怕也要收兵迴轉了。
當四月間，元天穆率領東征軍主力抵達青州時，陳慶之開始發兵北進。
在關於先進攻山東的刑杲還是南下進攻陳慶之的問題上，大部分東征軍將領的意見都是先進攻刑杲。
主要原因有二，其一，陳慶之所部只有七千人，而刑杲所部號稱二十萬，肯定要先打威脅最大的。其二，青州地界到都到這了…就別折騰大夥向南後再回來了。
於是，陳慶之所部北伐軍，在出徵時沒遇到東魏主力的攔截，順利抵達了北伐路上的第一座東魏重要據點——梁國城（後世河南省商丘市）。
鎮守梁國的是濟陰王元暉業和都督邱大千，元暉業是名義上的主帥，真正指揮戰鬥的是邱大千。
邱大千雖然不是什麼當世名將，但在南線征戰多年，腦子還是很清醒的，壽陽、彭城、渦陽三場大戰，對面陳慶之所部白袍軍攻勢之犀利，令邱大千印象非常深刻。
由於陳慶之所部白袍軍，是南梁的王牌部隊，除了人數比不上樑國城的東魏軍，在裝備、士氣、戰力上都遠超東魏軍。
因此，邱大千做了一個非常靠譜的決定，死守。
邱大千決定固守待援，絕不出去送人頭，早在冬天，梁國城內的東魏軍就開始圍繞樑國城構築環形寨堡防禦體系，時至今日，梁國城周圍已經構築了九座堡壘和完整的內線交通壕溝，可以互相支援隨時排程。
每座堡壘邱大千安排了一千守軍，加上樑國城內的六千守軍，共有一萬五千人，兵力是白袍軍的一倍，同時為了嚇唬陳慶之，邱大千放出謠言，梁國城內東魏軍有七萬之眾，是白袍軍的整整十倍。
當然了，戰前誇大兵力數字是常規操作，大家都吹牛的。比如曹孟德在赤壁就能把二十萬吹成八十萬，元冠受出兵長安的時候也把五萬吹成二十萬，邱大千不到五倍的數字其實也還好。
但問題在於，這個數字完全無法和梁國城的地位相匹配，假的有些過於明顯了。東魏野戰兵力的總數也就七萬多，要是全在梁國城，那就該是主動進攻南梁的江淮防線了，怎麼可能縮在龜殼裡出都不敢出來。
對此，陳慶之在梁國城外橫豎睡不著，在自己的軍事詞典裡，仔細看了半夜，才從字縫裡看出字來，滿本都寫著兩個字是“進攻”！
拂曉，天邊剛剛泛起魚肚白。
北伐軍的軍營中，就飄蕩起了飯菜的香味，引的飢腸轆轆計程車卒自覺地起來準備吃飯。
由於南梁糟糕的後勤補給，以及蕭衍壓根就沒打算給這次政治投機兼軍事冒險的行動出多少錢，北伐軍的後勤屬於走到哪搶到哪的狀態，能不能吃飽完全取決於進攻的地方能不能因糧於敵。