The walled town was besieged Besieging by land and sea by a powerful Ottoman army under Hayreddin Barbarossa , who offered Giving an honorable surrender Surrendering to the defenders .

Algiers had been a province of the Ottoman Empire since the Capture of Algiers in 1529 by Hayreddin Barbarossa .