Albino dejó el gobierno de su provincia en manos de su hermano, Aulo Postumio Albino, que fue derrotado por Yugurta en la Batalla de Suthul.