Egypt attempted to colonize the region of southern Sudan by establishing the province of Equatoria in the 1870s .