终不承认，便被释放。拓跋珪后即位，在北魏登国三年（388年），亲征库莫奚部，隔年（389年）攻打吐突邻部，尉古真皆随军征战，立下战功。登国五年（390年），刘卫辰的儿子刘直力鞮围攻贺兰部，尉古真又随军击破直力鞮。登国十年（395年 ），燕、魏两国发生参合陂之战，尉古真也有参战。之后以功绩加官建节将军，封束州侯。明元帝即位后，转军号为鸿飞将军，永兴三年（411年）领五千名士兵镇守大洛城，两年后（413年），拓跋嗣御驾西巡，与山阳侯奚斤等将领率领三万士兵为前军，七月和奚斤在跋那山下击破越勤倍泥的部落，得马匹