。钟离牧在南海太守任内曾越郡界讨伐高凉县的盗贼仍弩，招安在揭阳县扰攘十多年的曾夏盗贼集团。后来担任丞相长史，转任丞相司直，后又升任中书令。正逢建安、鄱阳和新都三郡山越人作乱，钟离牧出任监军使者，出兵讨伐并平定骚乱。乱民首领黄乱、常俱等人交出他们的队伍，以充实兵役。朝廷封钟离牧为秦亭侯，授任越骑校尉。
曹魏攻灭蜀汉，东吴武陵郡的五溪夷族与蜀汉接界，当时谈论此事者都担心那里会发生叛乱，于是朝廷任命钟离牧为平魏将军，兼任武陵太守，让他前往郡所就任。此时曹魏派遣汉葭县长郭纯试任武陵太守，率领涪陵百姓进入蜀地的迁陵县境内，驻扎在赤沙，引诱招致各少数民族部落的首领。这些首领中有人起来响应郭纯，郭纯又进攻酉阳县，郡中人人震惊害怕。钟离牧问府中官员说：“蜀汉灭亡，我们边境受侵，如今如何抵御？”这些人都说：“如今这两个县山势险阻，各蛮夷部落拥兵自守，不可用军队去惊扰他们，惊扰就会使他们勾结一起。应当逐渐安抚，可以派遣有恩德信义的官员去告谕教化并慰劳他们。”钟离牧说：“不可。外敌入侵我们境内，骗诱百姓，应当乘他们根基未稳之机将其扑灭攻取，这是救火贵在迅快的情势。”于是命令迅速整装待发，县吏官员