[2] Se unió a la fuerza separatista Anyanya durante la primera guerra civil sudanesa (1955-1972), pero después del acuerdo de paz de 1972 no se unió al ejército sudanés.
Paulino se convirtió en miembro de Anyanya II, y en 1985 regresó a la Unidad Estatal (Alto Nilo), armado y apoyado por el gobierno.
Se opuso al Ejército de Liberación del Pueblo Sudanés (SPLA), que había atacado a Ananya II en 1983.
En 1991, Paulino se unió a la facción de Riek Machar.
[3] Aunque el SSUM se fragmentó, con los enfrentamientos entre las unidades dirigidas por comandantes rivales, era la milicia más poderosa de la gente del sur que se oponía al SPLA en la guerra.