Alonso de Sotomayor salió de Cádiz a finales de 1581 con un cuerpo de 600 soldados con la finalidad primitiva de reemplazar a Rodrigo de Quiroga, a quien Felipe II, mal informado por el nuevo virrey de Perú, Francisco de Toledo, aún suponía vivo.