亦重申只是想借道攻秦，没伐魏的意思。可是拓跋嗣仍然提防晋军，晋水军于次年（417年）西上时更与魏军在黄河北岸发生过军事冲突，而拓跋嗣亦命叔孙建及长孙嵩各选精兵，观望形势，待刘裕西过后袭击晋彭城等地。同年刘裕灭秦，叔孙建亦班师，受命迁镇邺城。叔孙建后于泰常三年（418年）迁任广阿镇将，任内盗贼被其打击得消声匿迹，建立了很大的威名。泰常七年（422年），南朝宋武帝刘裕去世，北魏趁机南侵，叔孙建以使持节都督前锋诸军事、楚兵将军、徐州刺史，率军自平原郡南渡黄河进攻宋的青、兖二州各郡。叔孙建渡河后，宋兖州刺史徐琰