Question: Near what sea were the Barbary States located?
Sentence (from "Barbary treaties"): The Barbary Treaties refer to several treaties between the United States of America and the semi-autonomous North African city-states of Algiers, Tunis, and Tripoli, under the rule of the Ottoman Empire, known collectively as the Barbary States.
Relevant evidence: Yes