耳其佔领，海雷丁与哥哥奥鲁奇改宗伊斯兰教，并加入鄂图曼军队，后来两人则由士兵变成海盗，海雷丁则跟随奥鲁奇纵横四海。1514年，奥鲁奇与西班牙作战时受伤，海雷丁暂替阿鲁吉的海盗首领位置，重整旗鼓。1518年奥鲁奇自立为王后，与鄂图曼关系决裂，西班牙国王卡洛斯一世出兵阿尔及尔，奥鲁奇缺乏支援下大败并战死，其王位由其弟海雷丁继承，成为巴巴罗萨二世。海雷丁继位后，即与土耳其重修旧好，恢复两地的关系，土耳其则封海雷丁为海上大将军及阿尔及尔的行政长官，海雷丁最终在伊斯坦堡颐养天年直到去世。