Question: Near what sea were the Barbary States located?
Sentence (from "Algiers"): Algiers is located on the Mediterranean Sea and in the north-central portion of Algeria.
Relevant evidence: Yes