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, the Regency succeeded the Kingdom of Tlemcen as a formidable base that waged maritime holy war on European Christian powers. It was ruled by elected regents under a stratocracy led by Janissaries and corsairs. Despite its pirate reputation in Europe, Algiers maintained long-standing diplomatic ties with European states and was a recognized Mediterranean power.