别部帅屋击。皇始元年（396年），拓跋珪进攻后燕，长孙嵩亦有随军，并获授安南将军、冀州刺史，封鉅鹿公。皇始三年（398年）四月，拓跋珪以长孙嵩为侍中、司徒、相州刺史。后又改封南平公。永兴元年（409年），魏明元帝拓跋嗣即位，长孙嵩与山阳侯奚斤、北新侯安同、白马侯崔宏等八人坐止车门右，共听朝政，被当时人称为“八公”。次年正月，长孙嵩奉命北伐柔然，至五月从大漠南归时遭柔然围攻于牛川，拓跋嗣遂北伐支援，逼柔然撤退。泰常二年（417年），东晋刘裕北伐后秦，循黄河西上入关，并遗使向北魏借水道之便。拓跋嗣担心刘