The Roman province of Africa Proconsularis was established after the Romans defeated Carthage in the Third Punic War. It roughly comprised the territory of present-day Tunisia, the northeast of modern-day Algeria, and the small Mediterranean Sea coast of modern-day western Libya along the Syrtis Minor.