Cerveira Pereira partió de Luanda el 11 de abril de 1617 al frente de una fuerza de 130 hombres rumbo hacia al sur, a lo largo de la costa hasta la bahía de las Vacas, que alcanzó el 17 de mayo.