胡人众多，钞军前后，断截归路。
豫乃进军，去虏十余里结屯营，多聚牛马粪然之，从他道引去。胡见烟火不绝，以为尚在，去，行数十里乃知之。追豫到马城，围之十重，豫密严，使司马建旌旗，鸣鼓吹，将步骑从南门出，胡人皆属目往赴之。豫将精锐自北门出，鼓噪而起，两头惧发，出虏不意，虏众散乱，皆弃弓马步走，迫讨二十余里，僵尸蔽地。
又乌丸王骨进桀黠不恭，豫因出塞案行，单将麾下百余骑人进部。进逆拜，遂使左右斩进，显其罪恶以令众。众皆怖慑不敢动，便以进弟代进。自是胡人破胆，威震沙漠。
山贼高艾，众数干人，寇钞，为幽、冀害，豫诱使鲜素利部斩艾，传首京都。封豫长乐亭侯。为校尉九年，其御夷狄，恒摧抑兼并，乖散强猾。凡通亡奸宄，为胡作计不利官者，豫皆构刺搅离，使凶邪之谋不遂，聚居之类不安。事业未究，而幽州刺史王雄支党欲令雄领乌丸校尉，毁豫乱边，为国生事。遂转豫为汝南太守，加珍夷将军。
太和末，公孙渊以辽东叛，帝欲征之而难其人。中领军杨暨举豫应选，乃使豫以本官督青州诸军，假节，往讨之。会吴贼遣使与渊相结，帝以贼众多，又以渡海，诏豫使罢军。豫度贼船垂还，岁晚风急，必畏漂浪，东随无岸，当赴成山。成山无藏船之处，辄便循海，案行地形，及诸山岛，徼截险要，列兵屯守，自入成山，登汉武之观。贼还，果遇恶风，船皆触山沉没，波荡着岸，无所逃窜，尽虏其众。初，诸将皆笑于空地待贼，及贼破，竟欲与谋，求人海钩取浪船。豫惧穷虏死战，皆不听。
初，豫以太守督青州，青州刺史程喜内怀不服，军事之际，多相违错。喜知帝宝爱明珠，乃密上：“豫虽有战功，而禁令宽弛，所得器仗珠金甚多，放散皆不纳官。”由是功不见列。
后孙权号十万众攻新城，征东将军满宠欲率诸军救之。豫曰：“贼悉众大举，非徒投射小利，欲质新城以致大军耳。宜听使攻城，挫其锐气，不当与争锋也。城不可拔，众必罢怠；罢怠然后击之，可大克也。若贼见计，必不攻城，势将自走。若便进兵，适人其计。又大军相向，当使难知，不当使自画也。”豫辄上状，天子从之。会贼遁走。
后吴复来寇，豫往拒之，贼即退。诸军夜惊云：“贼复来！”豫卧不起，令众‘敢动者斩’。有顷，竟无贼。
景初末，增邑三百，并前五百户。正始初，迁使持节护匈中郎将军，加振威将军，领并州刺史。外胡闻其威名，相率来献。州界宁肃，百姓怀之。征为卫尉。屡乞逊佼，太傅司马宣王以为豫克壮，书喻未听。豫书答曰：“年过七十
