，加侍中，镇守勃海郡的合口。等到博陵郡和勃海郡群盗四起，拓跋遵又讨伐平定群盗，升任冀州牧。天兴元年三月，北魏朝廷征召左丞相、卫王拓跋仪返回平城，略阳公拓跋遵代替拓跋仪镇守中山。当年四月壬戌，拓跋遵被封为常山王。天兴二年正月庚午（399年3月6日），魏道武帝拓跋珪向北巡视，分派各路将领大举袭击高车，大将军、常山王拓跋遵等三路军队从东道出长川，镇北将军、高凉王拓跋乐真等七路军队从西道出牛川，魏道武帝亲自统帅六路军队从中道自駮髯水西北进发。二月丁亥朔（399年3月23日），北魏各路军队会师，击败高车各种族三十