允与卢玄等都以当时州郡的儒者贤俊而获召入朝。高允初拜中书博士，后迁中书侍郎。及后又以本官担任行衞大将军拓跋范的从事中郎，并随其西镇长安，期间对拓跋范治理当地有相当多助益，并得当地人称颂。太延二年（436年），骠骑大将军、乐平王拓跋丕领兵进攻佔据上邽的仇池首领杨难当，高允又以本官参其军事。拓跋丕统领的部队严整，没有侵扰居民，甚至有略阳郡居民以牛和酒劳军，难当见状就顺应北魏谕文退避让出上邽。但当时有将领劝拓跋丕诛杀当地豪帅以免军还后又再生事，而且可以掠夺豪帅的财宝物资奖赏将士，高允则表示反对，认为这样做会摧