O Exército de Libertação do Povo do Sudão foi fundado em 16 de maio de 1983 (mais tarde um feriado conhecido como Dia do SPLA) sob a liderança do Comandante-em-Chefe John Garang de Mabior. Bol foi nomeado segundo comandante, e Bany, terceiro. Em junho de 1983, a maioria dos amotinados haviam se mudado ou se dirigiam para a Etiópia. A decisão do governo etíope de apoiar o emergente ELPS foi um meio de se vingar do governo sudanês por seu apoio aos rebeldes eritreus.