魏明元帝拓跋嗣即位后，念及叔孙建昔日的功劳，故此任命其为正直将军、相州刺史。神瑞二年（415年），河西饥荒中的胡人刘虎等反叛，将军公孙表讨伐失败，拓跋嗣听从崔宏的建议，假授叔孙建以前的官爵，命其督公孙表再次讨伐刘虎，最终于次年平定刘虎。平定刘虎的同年，东晋刘裕发动北伐战争进攻后秦，王仲德率水军进入黄河，将进攻关中，但正逼近魏佔的滑台（今河南滑县）。时魏兖州刺史尉建因畏惧而弃城北走，令王仲德兵不血刃地入城。拓跋嗣闻讯即派叔孙建及公孙表等率军渡河，并斩杀尉建，指责王仲德侵略魏境。不过王仲德所派竺和之坚持他们一