執政官の同僚は、プレブス（平民）のマルクス・ミヌキウス・ルフスであった、前年からヌミディア王ユグルタとの間に戦争が始まっており（ユグルタ戦争）、ルキウス・カルプルニウス・ベスティアが講和条約を締結したものの、元老院はこの批准を拒否し、戦争が再開された。くじ引きの結果、アルビヌスがヌミディアとの戦争を担当することとなった。ルフスもヌミディア行きを切望しており、ローマにいたユグルタの従兄弟のマッシヴァを説得して元老院に働きかけたことが知られているが、結局くじ引き通りにルフスはマケドニア属州の担当となった。