A lei finalmente foi aprovada graças ao apoio político de Júlio César e Cícero que, apesar de consciente de sua ilegalidade, considerava-a necessária. No ano seguinte, Gabínio foi escolhido para servir como legado de Pompeu, que, depois de haver vencido em apenas três meses a resistência dos piratas, atacou, com mandato que lhe fora conferido pela "Lex Manilia" (outra lei no estilo da "Lex Gabinia"), o rei Mitrídates VI do Reino do Ponto na província da Ásia. Participou então da fase final da Terceira Guerra Mitridática, como legado de Pompeu, em terras além do Tigre e do Eufrates.