为裁判官，此后在前123年与提图斯·昆克提乌斯·弗拉米尼努斯一起当选为执政官。在其执政期间，被授予打击巴利阿里群岛海盗的指挥官职务。他持续作战到了前122年，执政官生涯结束，并获得了资深执政官大权。到了前121年，他击败海盗并征服了巴利阿里群岛的大巴利阿里岛和小巴利阿里岛，因此获得了“巴勒阿里库斯（）”这一家族名以及一场凯旋式。得胜之后，他建立了帕尔马与波伦提亚两个殖民地并派遣3000名来自伊比利亚的罗马人定居。他被指派为监察官，在此期间他可能与自己的另一位监察官同僚重新任命普布利乌斯·科奈里乌斯·伦图