Предположительно в 77 году до н. э. Непот инициировал судебный процесс против Публия Габиния, а в 70 году до н. э. — против Гая Верреса (в последнем случае фактическими заказчиками обвинения были представители римских деловых кругов, недовольные какими-то злоупотреблениями Верреса в Ахайе). В 67 году до н. э., когда Гней Помпей Великий начал борьбу против средиземноморских пиратов, Квинт Цецилий в качестве легата своего зятя действовал на Востоке, у побережья Малой Азии и Финикии. В дальнейшем он участвовал под началом Помпея в Третьей Митридатовой войне и других восточных кампаниях; в частности, в 64 году до н. э. Непот совместно с Луцием Лоллием взял Дамаск.