マルクス・アウレリウス・コッタ (紀元前74年の執政官)
翌紀元前73年、コッタはプロコンスル（前執政官）権限でインペリウム（軍事指揮権）を維持し、ビテュニアに留まった。コッタはレガトゥス（副司令官）のウァウコニウスと共に、ミトリダテスがいたニコメディアを包囲した。しかし、コッタはカルケドンの敗北の恥を償うことはできなかった。包囲は完璧ではなく、ミトリダテスはニコメディアから脱出した。ポントスにも戻る途中で、ミトリダテスはヘラクレア・ポンティカに守備兵を送った。その後ルクッルスは小アジアの奥深くに侵攻し、コッタはヘラクレアを包囲した。最初の攻撃は失敗に終わり、ローマ軍は持久戦に戦術を変更した。海からの包囲が完全となったのは、ガイウス・ウァレリウス・トリアリウスがコッタに合流した紀元前71年のことであった。紀元前70年の春になると、ヘラクレアの状況は絶望的なものとなり、ヘラクレアの守備隊はトリアリウスの兵に城門を開いた。街の略奪が既に始まっていたることを知ったコッタの兵たちは、略奪の競争相手となったトリアリウスの兵たちを攻撃する寸前までいった。二人の指揮官は同士討ちを防ぐのに苦労した。コッタはトリアリウスに、陥落前夜に街から脱出した一部のヘラクレアの守備隊を追撃するよう命じ、コッタ自身はヘラクレアを略奪して焼き尽くした。