武帝在位期间.登国年间（386年—396年），于栗磾担任冠军将军，代理新安子爵位。登国十一年（396年），道武帝拓跋珪派遣于栗磾与宁朔将军公孙兰率领步兵、骑兵二万人，偷偷地从太原（一作晋阳）向东开辟修复韩信当年修筑使用过的栈道，到中山攻打后燕皇帝慕容宝。道武帝随后到来，见道路已经修好因而很高兴，当即赐给于栗磾一匹名马。天兴元年（398年），道武帝平定赵、魏地区后，设宴大会群臣，对于栗磾说：“你就是我的英布、彭越。”赏赐给他大量金帛，晋封为代理新安公爵位。不久，道武帝在白登山打猎，看见一只熊带着几个