Los contundentes éxitos militares logrados hasta entonces por Navarro intimidaron a los reyes de las ciudades-estado de Argel y Túnez, que ofrecieron vasallaje al de España y liberaron a todos los cristianos que tenían cautivos.