笑，顾左右曰：“名不虚立。”迁抚军大将军军师。
明帝以凉州绝远，南接蜀寇，以邈为凉州刺史，使持节领护羌校尉。至，值诸葛亮出祁山，陇右三郡反，邈辄遣参军及金城太守等击南安贼，破之。河右少雨，常苦乏谷，邈上脩武威、酒泉盐池以收虏谷，又广开水田，募贫民佃之，家家丰足，仓库盈溢。乃支度州界军用之馀，以市金帛犬马，通供中国之费。以渐收敛民间私仗，藏之府库。然后率以仁义，立学明训，禁厚葬，断淫祀，进善黜恶，风化大行，百姓归心焉。西域流通，荒戎入贡，皆邈勋也。讨叛羌柯吾有功，封都亭侯，邑三百户，加建威将车。邈与羌、胡从事，不问小过；若犯大罪，先告部帅，使知，应死者乃斩以徇，是以信服畏威。赏赐皆散与将士，无入家者，妻子衣食不充；天子闻而嘉之，随时供给其家。弹邪绳枉，州界肃清。
正始元年，还为大司农。迁为司隶校尉，百寮敬惮之。公事去官。后为光禄大夫，数岁即拜司空，邈叹曰：“三公论道之官，无其人则缺，岂可以老病忝之哉？”遂固辞不受。嘉平元年，年七十八，以大夫薨于家，用公礼葬，谥曰穆侯。子武嗣。六年，朝廷追思清节之士，诏曰：“夫显贤表德，圣王所重；举善而教，仲尼所美。故司空徐邈、征东将军胡质、卫尉田豫皆服职前朝，历事四世，出统戎马，入赞庶政，忠清在公，忧国忘私，不营产业，身没之后，家无馀财，朕甚嘉之。其赐邈等家谷二千斛，钱三十万，布告天下。”邈同郡韩观曼游，有鉴识器幹，与邈齐名，而在孙礼、卢毓先，为豫州刺史，甚有治功，卒官。魏名臣奏载黄门侍郎杜恕表，称：“韩观、王昶，信有兼才，高官重任，不但三州。”卢钦著书，称邈曰：“徐公志高行絜，才博气猛。其施之也，高而不狷，絜而不介，博而守约，猛而能宽。圣人以清为难，而徐公之所易也。”或问钦：“徐公当武帝之时，人以为通，自在凉州及还京师，人以为介，何也？”钦答曰：“往者毛孝先、崔季珪等用事，贵清素之士，于时皆变易车服以求名高，而徐公不改其常，故人以为通。比来天下奢靡，转相仿效，而徐公雅尚自若，不与俗同，故前日之通，乃今日之介也。是世人之无常，而徐公之有常也。”