High Quality Content by WIKIPEDIA articles! 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.