One of the Sudanese government 's most loyal local militia leaders during its 21-year civil war with the south had returned from exile in the capital , and as word got out , people began leaving the sandy streets .