En septiembre de 1540 Carlos I contactó a Barbarroja y le ofreció nombrarlo su Almirante en jefe y hacerlo gobernador de los territorios españoles en el Norte de África, pero su oferta fue rechazada. Frustrado al no convencer a Barbarroja que cambiase de bando, en octubre de 1541, Carlos I en persona asedió Argel, con la intención de terminar con la amenaza que representaba el corsario a los dominios españoles y la navegación de los cristianos en el Mediterráneo.