This is not mentioned in the article, but plate tectonics actually closed the straight of Gibraltar and caused the Mediterranean to completely dry out for a period of hundreds of thousands of years. It eventually reopened with what may have been the largest waterfall ever.

See http://en.wikipedia.org/wiki/Messinian_salinity_crisis