Pada tahun 1983, Garang memulai SPLA, yang menentang pemerintahan militer dan pemberlakuan hukum Islam. Hal ini menandai dimulainya Perang Saudara Sudan Kedua, yang memakan korban sekitar satu setengah juta jiwa dalam konflik sepanjang lebih dari 20 tahun tersebut.