 During his consulship, he was awarded the command of the campaign against the pirates of the Balearic Islands.His campaign continued into 122 BC, and when his consulship ended, he was granted a proconsular command.By 121 BC, he had defeated the pirates and conquered Mallorca and Menorca, the Balearics, for which he earned his cognomen "Balearicus" and the honours of a Triumph.