Hij leidde de Romeinse legioenen in de verovering van het westen van het Iberisch Schiereiland na de dood van Viriathus, hoofdman van de Lusitanianen. Hij behaalde vele overwinningen in het zuiden van het hedendaagse Portugal alvorens naar het noorden te trekken. Hij liet de stad Olissipo (het huidige Lissabon) verstevigen met fortificaties.
Volgens Strabo veroverde Brutus uiteindelijk de Miño. Tegen het einde van zijn campagnes had Rome alle gebieden tussen de Douro en de Miño veroverd.