Já em 1963, durante a Primeira Guerra Civil Sudanesa, Cartum começou a armar a tribo murle, tradicional inimiga dos dinkas e nueres, para lutar contra a rebelião sulista. Às vezes, territórios tribais inteiros eram afiliados a um lado ou ao outro, e a violenta guerra norte-sul tornou-se um fator determinante nas relações entre as tribos, infundindo antigas hostilidades com uma nova dimensão política. Com o acordo de paz em 2005, as milícias tribais escolheram entre ser absorvidas pelo SPLA ou seguir para o norte e se juntar às forças armadas lá. A maioria optou aderir aos seus antigos inimigos do SPLA como uma questão de sobrevivência. Outros, como os combatentes da tribo murle, optaram por se juntar ao exército do norte. Hoje, há muitos oficiais do exército murle em Cartum, e eles dizem que a tribo está sendo punida por isso.