第三次ミトリダテス戦争
紀元前66年には義理の弟であるポンペイウスが指揮する軍のレガトゥス（副司令官）として、第三次ミトリダテス戦争を戦った。カッシウス・ディオは、アルメニア王国との国境付近で、ケレルの率いる分遣隊がアルバニア軍に奇襲されたが、撃退して自軍に戻ることが出来たと書いている。歴史学者R. サイムはケレルがその前年からポンペイウスの軍に加わっていたことを示唆している。