子娶順女，雖婚媾，而浩頗輕順，順又不伏，由是潛相猜忌，故浩毀之。至統萬，大破昌軍，順謀功居多。後徵統萬，昌出逆戰，順破其左軍。及克統萬，帝賜諸將珍寶雜物，順固辭，唯取書數千卷，帝善之。遷給事黃門侍郎。又從擊赫連定於平涼。三秦平，進爵為侯，遷四部尚書，甚見寵待。
沮渠蒙遜以河西內附，帝欲簡行人，崔浩曰：“宜令清德重臣，奉詔褒慰，尚書順即其人也。”帝曰：“順納言大臣，不宜方為此使，若蒙遜身執玉帛而朝於朕，復何以加之？”浩曰：“邢貞使吳，亦魏之太常，苟事是宜，無嫌於重。”帝從之，以順為太常，策拜蒙遜為太傅，涼王。使還，拜使持節、都督四州諸軍事、長安鎮都大將、寧西將軍、開府，進爵高平公。未幾，徵為四部尚書，加散騎常侍。延和初，使涼。蒙遜辭疾，箕坐隱几，無起動狀。順正色大言曰：“不謂此叟無禮，乃至於是！”握節而出。蒙遜使中兵校郎楊定歸追順曰：“太常雲朝廷賜不拜之詔，是以敢自安耳；若曰爾拜爾跽，而不承命，乃小臣之罪矣。”順曰：“齊�