El ejército se encontraba desplegado en el Sur, donde la Segunda Guerra Civil Sudanesa se encaminaba hacia su fin, y en el Este, donde rebeldes patrocinados por el gobierno eritreo amenazaban el oleoducto recientemente construido para transportar petróleo desde los campos de petróleo de Port Sudan.