叩拜之禮。魏帝元顥也勉勵了眾將幾句，並冊封陳慶之為鎮北將軍、護軍、前軍大都督，持假節，眾人也各有封賞。 上洛來年開初，慶之出其不意，兵臨滎城，滎城太守率眾投降，梁軍輕鬆進駐。四月，大軍行軍至睢陽城下，梁國都督丘大千，率領七萬大軍，於城外築營壘九座，用以抵抗梁軍。時值春暮，清晨霧重，視野迷離，慶之帶領三千騎兵，輪番偷襲西面三座營壘，一日之內全部攻佔，丘大千看勢不可擋，被迫投降。梁軍以迅雷不及掩耳之勢，連下兩城，這才引起魏帝的重視，連忙派濟陰王元暉業，率羽林軍二萬精兵來援。元暉業看梁軍氣勢如虹，不敢正面交鋒，決定搶先進駐，四面環水的考城，嚴守城池，以逸待勞。考城四圍，挖有十丈深的鴻溝，再引水灌入，形成護城河，四方城門高聳峙立，唯有架橋才可透過。也是天公作美，時值炎夏，暴雨如注，雨水倒灌，漲勢不歇。陳慶之讓眾將士，連夜砍木為伐，更讓工兵搭造了，數十座水上浮動攻城車，讓大部分人持弩藏於其中。趁著雨季還未過，陳慶之親自指揮，在暴雨中攻城，主攻水勢最高的東門。由於元暉業輕敵，沒有積極防備暴雨，慶之帥軍連攻十日，東城門被攻破，元暉業中箭身亡，羽林軍兩萬人馬被全殲，梁軍俘獲車馬上萬，物資無數。由於此戰兵馬物資給足，陳慶之決定趁熱打鐵，突襲大梁。全軍厲兵秣馬，每人預備三匹戰馬，輕裝上陣，銜枚急進，三日則至，如神兵天降，大梁望風而降。至此，北伐全軍，對陳慶之的深謀遠慮、英勇果敢，深深拜服。新帝元顥，更是封他為衛將軍、徐州刺史、武都公。時值晚秋，洛陽城外，只餘東邊門戶虎牢關，東南方滎陽一城。還在平定各地起義的爾朱榮，這才回過神來，派從弟爾朱世隆、侄子爾朱兆回軍五萬救援，駐紮虎牢關。魏軍在這兩處分兵三十萬，對梁軍形成合擊之勢。陳慶之首攻滎陽，連番進攻半個月，久久未下，將士們損傷疲敝，抱怨連連。此城兵多糧足，城池堅固，不由得讓梁軍泛怵。馬唸佛建議道，“將軍，為何不饒過此城，直逼虎牢關？”慶之搖頭道，“不行！此城雖守兵眾多，但是眾將初來乍到，兵將不諧，軍心不一，如一盤散沙，防守必不穩固。只要我們一鼓作氣，攻其薄弱，還是有機會的。