斯·凯基利乌斯·梅特卢斯·马其顿尼库斯最年长的儿子，来自于平民家族。据怀疑他于前143年至前142年间于近西班牙在其父亲麾下供职。前126年，他被选为裁判官，此后在前123年与提图斯·昆克提乌斯·弗拉米尼努斯一起当选为执政官。在其执政期间，被授予打击巴利阿里群岛海盗的指挥官职务。他持续作战到了前122年，执政官生涯结束，并获得了资深执政官大权。到了前121年，他击败海盗并征服了巴利阿里群岛的大巴利阿里岛和小巴利阿里岛，因此获得了“巴勒阿里库斯（）”这一家族名以及一场凯旋式。得胜之后，他建立了帕尔马与波伦