随后，贾逵跟随曹操南征北战，出谋划策，直言进谏，多次冒犯曹操。当时，虽然曹操很生气，甚至将其下狱，但事后都将其予以重用，贾逵逐渐成为朝中重臣。曹操曾夸奖他"使天下二千石悉如贾逵，吾何忧？"在曹操去世后，人心惶惶，朝局不稳，贾逵挺身而出，先是解决了青州兵的骚乱，后又拥立曹丕，消除了曹彰企图争夺王位的祸乱，稳定了曹魏的朝局，贾逵居功至伟。
曹丕继位后，对贾逵感恩戴德，任命贾逵为豫州刺史。贾逵担任豫州刺史期间，革新吏治，锄强抑暴，兴利除弊，政声卓著，被曹丕称之为："逵真刺史矣。"在曹丕死后，魏明帝曹叡依然非常器重贾逵。公元228年，大司马曹休被东吴鄱阳太守周鲂诓骗，前去接收接收鄱阳，结果在石亭遭到了吴军的埋伏，几乎全军覆没。在此危难之际，贾逵力排众议，力挽狂澜，救出了曹休。
然而，在贾逵救出曹休后，曹休却埋怨贾逵救援太迟，呵责贾逵，并让贾逵帮他捡拾弃仗。贾逵认为自己没有错，无愧于心，不肯屈服。于是乎，两人针锋相对，互相上表弹劾对方。魏明帝曹叡知道贾逵的正直，但又不得不倚重曹休，最后曹叡只好和稀泥，判定二人都没有过错。
