发生过军事冲突，而拓跋嗣亦命叔孙建及长孙嵩各选精兵，观望形势，待刘裕西过后袭击晋彭城等地。同年刘裕灭秦，叔孙建亦班师，受命迁镇邺城。叔孙建后于泰常三年（418年）迁任广阿镇将，任内盗贼被其打击得消声匿迹，建立了很大的威名。泰常七年（422年），南朝宋武帝刘裕去世，北魏趁机南侵，叔孙建以使持节都督前锋诸军事、楚兵将军、徐州刺史，率军自平原郡南渡黄河进攻宋的青、兖二州各郡。叔孙建渡河后，宋兖州刺史徐琰即弃城逃走，泰山、高平、金乡各郡皆尽入魏军之手。接着叔孙建转攻青州，至次年攻入临淄（今山东淄博市临淄区）时，