Barbarossa in Algeria

In the early sixteenth century the North African coast was a frontier in every sense: geographical, political, religious, and cultural. Spain's Reconquista was complete (1492); the expelled Muslims and Jews of Andalusia were washing up on Maghrebi shores in their tens of thousands; and Spanish presidios — fortified coastal garrisons — were projecting Habsburg power from Oran to Tripoli. Into this churning world came two brothers from the Aegean island of Lesbos, and the younger of them would transform it entirely.

The story of Barbarossa Hayreddin in Algeria is not simply a chapter in a famous man's biography. It is the story of how a medium-sized North African port became the western anchor of the Ottoman Empire — and how one individual's combination of military talent, political intelligence and sheer endurance made that transformation possible.

1. Arriving on the Barbary Coast: Aruj and Hayreddin

The brothers' connection with North Africa developed gradually through the first decade of the sixteenth century. Operating initially under Hafsid protection from Tunisian ports, Aruj and Hayreddin built their reputation through raids on Spanish and Portuguese shipping — and, crucially, through the rescue of Andalusian Muslims being transported to Spain as slaves or fleeing as refugees. This humanitarian dimension of their activities was not incidental to their rise: it built a moral authority among North African Muslims that raw military power alone could not have purchased.

Around 1513 Aruj established a forward base at Djidjelli (modern Jijel) on the Algerian coast. From here operations could be conducted against the Spanish presidio network, and the brothers could build relationships with local tribal leaders across a wider geographic area. The scale of their ambition was becoming clear: they were not content with raiding. They were building a political and military infrastructure.

Hayreddin — the younger, cooler-headed of the two — served throughout this period as his brother's most capable deputy. While Aruj provided the bold, often reckless forward energy, Hayreddin attended to the less dramatic but equally important work of organisation, logistics and negotiation. The partnership was genuinely complementary.

2. The Seizure of Algiers (1516)

In 1516 the Arab chief of Algiers, Salim et-Tumi, found himself caught between the Spanish garrison on the offshore rock of Peñón de Algiers and the growing pressure of Spanish military expansion along the coast. He invited Aruj Reis to come to Algiers and provide military assistance. It was an invitation that would cost him his position and his life.

Aruj arrived with a substantial force. The details of what followed remain disputed in the sources: at some point in late 1516 Salim et-Tumi was killed — whether in a calculated power seizure by Aruj or as a consequence of political tensions that turned violent depends on which account one reads. The result was unambiguous: Aruj Reis was now master of Algiers.

Spain responded with a major expedition under Don Diego de Vera in 1516. The assault was repulsed — a significant victory that confirmed the brothers' grip on the city and raised their prestige across the region. Hayreddin's role in organising the defence was crucial; his meticulous preparation of the city's fortifications and his coordination of the garrison gave Algiers its first serious defensive perimeter.

3. The Push West and Aruj's Death (1518)

Not content with Algiers, Aruj moved westward. In 1517 he took Tlemcen, a strategically important city in western Algeria. This extension alarmed Spanish forces based at Oran. A large Spanish army moved out from Oran to besiege Tlemcen, and Aruj — after a long and costly defence — attempted to break out.

He did not succeed. In 1518, probably in May or June, Aruj Reis was cornered near the Salado river and killed. The exact circumstances are unclear in the surviving sources: some accounts describe a running fight, others suggest he was captured first. What is not in doubt is the result. The elder and more flamboyant of the two brothers was dead, and Hayreddin — alone, under Spanish military pressure, with uncertain local support — had to decide what to do next.

Aruj's death was not merely a personal loss. It was an existential crisis for everything the brothers had built. The network of tribal alliances was fragile without the prestige of the man who had created it. The Spanish were emboldened. And Hayreddin, for all his talents, lacked the independent power base to defend Algiers alone against a determined Habsburg assault.

4. The Ottoman Connection (1519): The Masterstroke

Hayreddin's response to this crisis was one of the most consequential political decisions in North African history. In 1519 he sent an embassy to Selim I in Istanbul, offering submission in exchange for Ottoman military support and political recognition. The timing was perfect: Selim had just conquered Egypt (1517), bringing the Ottoman frontier to the Sahara and making the Ottomans the dominant power from the Bosphorus to the Red Sea. Algiers lay within their strategic reach.

Selim I accepted the offer. He sent Hayreddin the Ottoman standard and a janissary regiment — the first direct projection of Ottoman military power into the western Mediterranean. From this moment Hayreddin was no longer merely a corsair leader. He was an Ottoman governor, with all the legitimacy, institutional support, and military resources that implied.

The practical consequences were rapid. The janissary presence transformed Algiers's defensive capability. Spanish attacks in 1519 and 1529 were repulsed. And Hayreddin, operating now within the framework of Ottoman authority, could begin the administrative work of building a real governing structure rather than simply managing an armed camp.

5. Governor of Algeria: Reform, Settlement and the Peñón (1519–1533)

The fourteen years between his acceptance of Ottoman suzerainty and his departure for Istanbul represent a remarkable episode in state-building. Hayreddin was not merely a warlord holding territory by force. He was constructing institutions.

The most striking aspect of this period was the resettlement of Morisco refugees — Muslims expelled from Spain in successive waves from 1492 onward. Hayreddin provided them not just with a harbour of refuge but with land, occupations and integration into the political and military structures he was building. Tens of thousands arrived. The practical benefit was enormous: men who had been dispossessed by Spain made the most motivated fighters against Spanish expansion.

The administrative dimension is equally significant. Hayreddin introduced Ottoman bureaucratic structures — kadis for religious law, tax systems, systematic organisation of the corsairing industry as a state-regulated enterprise. Algiers was being transformed from a corsair base into a province of the Ottoman Empire.

The military achievement of this period was the capture of the Peñón de Algiers in 1529 — the offshore Spanish fortification that had dominated the harbour for decades. With the rock taken and demolished, and a breakwater constructed in its place, Algiers acquired one of the finest fortified harbours on the North African coast. It would remain the western pillar of Ottoman Mediterranean strategy for two centuries.

6. From Algiers to Istanbul: A Governor Becomes Grand Admiral

In 1533 Suleiman the Magnificent summoned Hayreddin to Istanbul. The summons was a recognition of unique talent: Suleiman needed a Grand Admiral who could build a Mediterranean navy capable of matching Habsburg sea power, and there was only one candidate. Hayreddin accepted, left a working government behind in Algiers under his deputy Hasan Agha, and sailed east.

What he had built in Algeria over fourteen years — the institutional infrastructure, the military organisation, the network of ports and bases — outlasted his presence. Algiers remained the Ottoman Empire's primary western Mediterranean naval base for generations. The corsair culture he had shaped continued, now more fully integrated with Ottoman state interests and strategic goals.

The Algerian years forged Hayreddin into the statesman-admiral that Suleiman needed. The corsair of Lesbos had become, through exactly the kind of combination of audacity, patience, political intelligence and administrative ability that great careers require, the indispensable pillar of Ottoman western strategy.