Africa's collision with Europe formed the Mediterranean Sea, cutting off the remnants of the Tethys Ocean.