The Regency of Algiers was an early modern semi-independent Ottoman province and nominal vassal state on the Barbary Coast of North Africa from 1516 to 1830. Founded by the privateer brothers Aruj and Hayreddin Reis